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Quizá todas las personas coincidan en pensar que mientras tengamos 
vida podemos, si nos proponemos, vencer todo obstáculo existente, en 
ocasiones con la ayuda de un ser querido o un buen amigo que sepa 
encaminarte cuando te creas perdido. 


La vida es una constante de retos que debemos enfrentar con éxito. cada 
día que pasa es un triunfo para nosotros, debemos dejar de lado el pasado 
vivir bien el presente, pues de ello depende nuestro futuro. 


LOGICA - CONJUNTOS es una obra que me animé a escribir con el único 
objetivo de cubrir ese vacío existente de material teórico - práctico no tan 
riguroso, pero si ceñido a la formalidad que la ciencia exige. 


El contenido de ésta obra vincula tres etapas bien definidas: 


I. Exposición de la teońa clara y concreta acompañada de ejercicios de 
aplicación. 


2. Serie de ejercicios y problemas resueltos ordenados secuencialmente 
según el grado de dificultad. 


3. Serie de ejercicios y problemas propuestos. 


Sin lugar a duda ésta obra permitirá que el estudiante asimile ùn mayor 
dominio de éste tema tan importante dentro de la matemática. 


Finalmente agradezco una vez mas al grupo editoria! Megabyte por 
hacer posible ésta publicación esperando que tenga la misma acogida que 
las presentadas anteriormente, me despido de todo mis amigos, estudiantes 
y colegas de quienes siempre espero sus críticas que para mi es muy grato. 
Hasta pronto. 


A mis querídos padres: 
Oscar y Marcelina Lic. Juan Carlos Ramos Leyva 
A todos los jóvenes estudiantes que 


van forjando un mejor mañana. 
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NOCIONES 
DE 
LÓCICA PROPOSICIONAL 


1. INTRODUCCIÓN 


Existen al menos tres clases de lenguaje mediante los cuales nos podemos comuni- 
car; el lenguaje oral que se manifiesta verbalmente; el lenguaje escrito que es una traduc- 
ción del lenguaje oral mediante frases impresas; y el lenguaje simbólico que es una 
traducción de los anteriores, mediante símbolos apropiados que siguen reglas bien defi- 
nidas. 

El lenguaje oral así como el escrito muchas veces no se expresan en forma precisa 

dando lugar a ambigüedades. El lenguaje simbólico, que es el utilizado en matemática, es 
preciso y no da lugar a falsas interpretaciones. 
En nuestro medio existen diversos tratados acerca de la lógica, pero ninguno nos brinda 
una definición, es decir nadie nos dice que es la lógica, por tal razón me atrevo a dar la 
siguiente definición: La lógica es la ciencia que nos permite distinguir un buen razo- 
namiento de uno malo. 

La lógica utiliza el lenguaje simbólico pues es la ciencia que expone las leyes, modos 
y formas del conocimiento científico. 


2. DEFINICIONES PRELIMINARES 


Es toda frase u oración, expresión del lenguaje, en el que se transmite un sentimiento, 
una información o una orden. 
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Ejemplos 45 
* Te extraño mucho 


* Oscar y Marcelina regresan mañana 


* Estudia para tu examen 


Es todo enunciado de tipo informativo que puede ser calificado como verdadero o 
falso. Una proposición se puede representar por las letras p, q. T,..... llamadas variables. 
Ejemplos 45 
p: Agosto tiene 30 días 
| q:2+7>5 


r: la suma de dos números impares es otro número impar. 


MICA ——_—__— 
| La verdad (V) o falsedad (F) de una proposición recibe el nombre de valor veritativo o 
valor de verdad. 
Las proposiciones se caracterizan porque pueden ser expresadas por oraciones O 
relaciones matemáticas. 
Para los ejemplos citados anteriormente tenemos: 
| p: (F) Agosto tiene 31 días 
q:(V) 9>5 


r: (F) la suma de dos números impares es otro número par. 


3. CLASES DE PROPOSICIONES 


Es aquella proposición que contiene una sola afirmación, es decir se representa por 
una sola variable. 


A la proposición simple también se le llama proposición atómica. 
Ejemplos 45 

p: Antony es un joven honesto 

q: Judith es profesora 

r: 4+90=2006 
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Es aquella proposición formada por dos o más proposiciones simples o es la negación 
de una proposición simple. 


A la proposición compuesta también se le llama proposición molecular, en toda propo- 
sición compuesta las proposiciones simples están ligadas por palabras, que se pueden 
representar simbólicamente, llamadas conectivos lógicos. 


4. CONECTIVOS LÓGICOS 


4.1, Concepto i iasi 
Un conectivo lógico llamado también conector lógico, es una palabra que sirve para 
ligar dos proposiciones o para negar una proposición. 
Los conectivos lógicos pueden ser de dos clases: 
4.1A) Monádicos: Si anteceden a una proposición “no...... 
4.1B) Diádicos: Si ligan dos proposiciones “y”, “o”, “entonces”, “sí y sólo sí”, etc. 


A continuación se muestra una tabla con los principales conectivos lógicos: 


Disyunción exclusiva 
Condicional 
Bicondicional 


Cuando transformamos una proposición compuesta en forma simbólica, la expresión 
obtenida se llama fórmula proposicional o esquema molecular. 


Ejemplos £S 


* Carlos está triste y Judith melancólica 
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Tenemos: p: Carlos está triste 
q: Judith está melancólica 
Formalizando: p ^q 
* Si Ely no aprueba el examen, entonces Juan se retira del Valle. 
Tenemos: p: Ely aprueba el examen 
q: Juan se retira del Valle. 


Formalizando: ~ p > q 


5. PRINCIPALES PROPOSICIONES COMPUESTAS. 


Es la proposición compuesta en la que se afirma que algo no existe, que no es verdad, 
o que no es como alguien cree o afirma. 


Si p es una proposición, su negación se representa así ~ p. 


Al negar una proposición se cambia su valor de verdad, veamos la siguiente tabla de 
verdad. 


Es la proposición compuesta que se simboliza así “p a q” y se define como una nueva 
proposición que resulta verdadera (V) en el único caso en que las proposiciones compo- 
nentes p y q son verdaderas (V), en cualquier otro caso resulta falsa (F). Su tabla de 
verdad es la siguiente: 
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"53 Disvunción inclusiva a débil (v) 


Es la proposición compuesta que se simboliza así “p v q” y se define como una nueva 
proposición que resulta falsa (F) en el único caso en que las proposiciones componentes 
p y q son falsas (F), en cualquier otro caso resulta verdadera (V). Su tabla de verdad es la 
siguiente: 


Es la proposición compuesta que se simboliza así “p A q” y se define como una nueva 
proposición que resulta verdadera (V) en el caso de que una y sólo una de las proposicio- 
nes componentes sea verdadera (V), en cualquier otro caso resulta falsa (F). Su tabla de 
verdad es la siguiente: 


5.5. Condicional (>). 


Es la proposición compuesta que se simboliza así “p —> q” y se define como una nueva 
proposición que resulta falsa (F) sólo si el antecedente (p) es verdadero y el consecuente 
(q) es falso, en cualquier otro caso resulta verdadera (V). Su tabla de verdad es la 
siguiente: 
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Es la proposición compuesta que se simboliza así “p < q” y se define como una nueva 
proposición que resulta verdadera (V) sólo cuando cada proposición componente tienen 
igual valor de verdad, en cualquier otro caso resulta falsa (F). Su tabla de verdad es la 
siguiente: 


“plq” y se define como una nueva proposición que se lee “ni p y ni q” y es verdadera 
(V) solo cuando cada proposición componente es falsa, en cualquier otro caso resulta 
falsa (F). Su tabla de verdad es la siguiente: 


5.7B) Negación Alternativa: Es la proposición compuesta que se simboliza así 
“p|q” y se define como una nueva proposición que se lee “no p o no q” y es falsa (F) 
solo cuando cada proposición componente es verdadera, en cualquier otro caso resulta 
verdadera(V). Su tabla de verdad es la siguiente. 
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6. EVALUACIÓN DE PROPOSICIONES 


La evaluación de una proposición es el proceso que permite determinar el valor de 
verdad de una proposición simple o compuesta. 


6.2A) Método Abreviado:Se aplica cuando se conoce el valor de verdad de las 
variables que componen la proposición compuesta, su aplicación considera los si- 
guientes pasos: 


12 Se coloca debajo de cada variable su correspondiente valor de verdad. 


22 Se aplican las reglas de verdad establecidas para los conectivos lógicos según sus 
respectivas tablas de verdad a partir de los signos de colección más interiores en ` 
estricto orden de jerarquía. 


BO 2 — 


Los conectivos lógicos verifican el siguiente orden de jerarquía: A , >, >, V, A, ~. 


Ejercicio m 


Determine el valor de verdad del siguiente enunciado. 


“Si 4+3/8 =10, entonces 416 +2 > 100 
Resolución: 
Reconociendo las variables p: 4+ 3/8 =10 RE 
A 
q V16 +2 > 4100 SAEI 
v —— 
6 10 
En el esquema molecular: p>q 
(E) 


Finalmente por la tabla de verdad se concluye que la proposición compuesta p > q es 
verdadera. 
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Resolución: 
Finalmente por la tabla de verdad se concluye que la proposición compuesta p > q es 
verdadera. 
p>4q 
(F) (EF) 
A —Á 


Ejercicio Él 


Sean p, q, y r tres proposiciones tales que p es verdadera, q es falsa y r es falsa. Determine 
el valor de verdad de la siguiente proposición: 


(pyar 
Resolución: 
De acuerdo con el método tenemos: 
(pvq)ar 
Sy 
s AER O y 
vV. y 
VEA 3 


- Worst 
6.2B) Método de las tablas de verdad: Se aplica cuando no se conoce el valor de 
verdad de las proposiciones simples que conforman la proposición compuesta, su 
aplicación considera los siguientes pasos: 
12 Se elabora un cuadro dividido en filas y columnas. 


22 En la primera fila se anotan todas las variables que intervienen en el esquema 
molecular, asignándole una columna a cada variable. 


32 El número de filas para los valores de verdad viene dado por 2”, donde “n” es el 
número de variables diferentes. 


42 En las primera columna y en 2"/2 filas, se colocan valores de verdad verdadero y en 
las siguientes 2”/2 filas valores de verdad falso. 


52 En la segunda y sucesivas columnas se colocan valores de verdad, por mitades 
alternadas de las inmediatamente anteriores, hasta que se logren alternar valores 
de verdad verdadero y falso consecutivamente en la columna de la última variable. 
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62 En cada fila de valores se evalúan los grupos de proposiciones componentes. 


El proceso se inicia desde los signos de colección más interiores y concluye en la 
columna correspondiente al conectivo de mayor jerarquía. La columna final de 
valores de verdad debajo del conectivo de mayor jerarquía se llama matriz princi- 
pal o característica tabular. 


Ejercicio 


Determine la tabla de verdad de la siguiente proposición: ~ p A q 


De acuerdo con la teoría procedemos de la manera siguiente: 


LEAR EA 


Matriz principal 


Ejercicio E] 


Determine la tabla de verdad para la siguiente proposición: ~ (p v q) 
Resolución: 


Construyendo la tabla de verdad, según la teoría tenemos: 


Ejercicio 
Determine la tabla de verdad para la siguiente proposición: p A (q v r) 
Resolución: 


Como el esquema molecular “p A (q v r)” presenta a tres variables, los valores de verdad 
correspondiente serán ubicados en 2? = 8 filas, veamos: 
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A toda proposición simple o compuesta cuyo valor de verdad es siempre verdadero 
para cualquier combinación de valores veritativos de sus componentes se le llama 
Tautología y se le denota por V. 


IN O IEO OEO AREA 


A toda proposición simple o compuesta cuyo valor de verdad es siempre falso para 
todas las combinaciones de valores veritativos de sus componentes se le llama 
contradicción y se le denota por F. 


73. Contingencia 


Una proposición cuya tabla de verdad contiene al menos un V y al menos un F recibe 
el nombre de contingencia. 


Ejercicio 
Determine la tabla de verdad para la siguiente proposición: 


(py qr-ql>-p 
Resolución: 


Construyendo la tabla, según la teoría tenemos: 
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Como la matriz principal contiene únicamente valores de verdad verdadero, decimos que 
estamos frente a una tautologia. 


Ejercicio E] 


Determine la tabla de verdad para la siguiente proposición: 
(pa=q) e (=p vq) 
Resolución: 


Construyendo la tabla, según la teoría tenemos: 


Pa=qorcpvq) 


Como la matriz principal contiene únicamente valores de verdad falso. decimos que esta- 
mos frente a una contradicción. 


Ejercicio 8] 


Determine la tabla de verdad para la siguiente proposición: p> (rv ~q) 
Resolución: 


De acuerdo con la teoría, procedemos de la manera siguiente: 
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Es evidente que estamos frente a una contingencia. 


8. IMPLICACIÓN LÓGICA Y EQUIVALENCIA LÓGICA 


3.1. Implicación Lógica riii 


Se llama implicación lógica o simplemente implicación a toda condicional p > q que 
sea Tautología; en tal caso a la condicional se le denota así: p > 4. 

Es un ejemplo de implicación: [((~ p) v q) A- q] > ~p, cuya tabla de verdad se pudo 
mostrar en el ejercicio 6. 


Se llama equivalencia lógica o simplemente equivalencia a toda bicondicional p € q 
que sea Tautología, en tal caso a la bicondicional se le denota así: p S q 


Es un ejemplo de equivalencia: [p ^ (p yv q)]] p 


En efecto: 
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9. PROPOSICIONES LÓGICAMENTE EQUIVALENTES 


Dos proposiciones p y q son lógicamente equivalentes o equivalentes si sus tablas de 
verdad son idénticas, en tal caso se les representa así: p = q. 


Las proposiciones (p > q) y [(- q) —> ~ p] son equivalentes pues sus tablas de verdad 
resultantes, matriz principal, son idénticas. 


En efecto:  (p>q)=[(- q)>-“pl] 


Si entre las proposiciones p y q existe una equivalencia lógica p <> q decimos que p y 
q son proposiciones equivalentes, es decir: p = q 


9.24) p>q 
9.2B) p>q 
9.20) prxípva)=p 
9.2D) pvipaq)=p 


9.2E) peq =(p>%Y1(9> p) 
9.2F) poq  =(pa9vIicpaACcql 
9.2G) pAqg =(pa-q)v(qa-p) 


10. LEYES DE ÁLGEBRA PROPOSICIONAL 


10.1A) pAp=p 10.1B) pvp=p 
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10.2B) (prgq)=(91p) 


10.34) pr(qar)=(pagqghar 10.3B) pv(qvr)=(pvq)vr 


10.4A) pv(qar)=(pvq)a(pvr) 10.4B) pr(qvr)=(paq)v (par) 


10.54) pvF=p 10.5C) paV=p 
10.5B) pvV=V 10.5D) paAF =F 


10.64) pv-p=V 10.6C) -(-p)=p 
10.6B) pr-p=F 10.6D) -V=F;-F=V 


10.74) -(pva)=-pA-q 10.7B)-(prgq)=-pv-q 


10.84)p>3=-pvqg 10.8B) p>q=(-q)>(-p) 


10.9 De la Bicondicional .. 


10.94) poa=!(p>q)1(q>p) 
10.9B) poq=(px 9) v [(-p) 1 (- q)] 


10.104) px(pvq)=p 10.100) pv(paq)=p 
10.10B) (pva)1q=g 10.10D) (pq)vq=4q 
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Simplificar: ~pv~(p^q) 


Resolución: 
Supongamos que: ERP VU Ad) 
De acuerdo con las leyes: r=-=pv(-pv-q) 
r=(-pv=p)v=q 
A, 
a a 
Ejercicio 
Simplificar: p>Eprl > [-qg1-pl 
Resolución: TS 


De acuerdo con las leyes lógicas procedemos de la manera siguiente: 


r=lp>(-paql>[-q A-p] 


Por condicional: r=l+-pv(-paql>[-=9g ^~p] 
Por absorción: r=[~p]>[~q ^~p] 
RAS 
Conmutativa: r=-=p>!Í-p A-q] 
Por condicional: r=pvÍl-p A- q) 
Distributiva: r=(pv-=p)A (pv-q) 
— pra) 
Del complemento: r=Vn(pv-q) 
De identidad: r=pv-q 
Conmutativa: r=-qvp 


E 
Ejercicio EH 


Simplificar: ~[(p>(~pa~qg)a (pa (pyq)] 
Resolución: 

Consideremos: ra~[(p>(~pa~a)a (papy g) 
Por condicional: =-[(pv(-pa-qpy)Alp Alp y q)) 
Por absorción: r=~[~pap] 


| 
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Por complemento: =-F 
Ejercicio ia 


Simplificar: (Epvyvip>pariaq 
Resolución: 

Supongamos que: r=(Epv9yv[p>wvDAarliag 
Por condicional: u=iEpvovlepvgoarijrg 
Por absorción: r=(-pvadrq 

Conmutativa: r¡=q 4 (qv-p) 


E - 4] 
11. VARIANTES 0 VARIACIONES CONDICIONALES 


Consideremos la proposición condicional p > q, se presentan las siguientes varian- 
tes condicionales que contienen a p y q: 


11.14) q > p: llamada la proposición recíproca de p > q. 
11.1B) ~p- ~q: llamada la proposición inversa de p > q. 


11.10)  —q=>-p: llamada la proposición contrapositiva de p > q. 


Condicional rs e Contrapositivo 
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Una proposición condicional p > q y su contrapositiva ~ q +“ p son lógicamente 
equivalentes. 


Ejercicio 43 


ʻi e Es) 
Si n es un entero positivo. Demostrar que si n^ es par, entonces n es par. 


Resolución: 
2 
Supongamos que p: n”es par, q: nes par 
. > » 3 
Sus negaciones son ~ p: n^ es impar, ~q: nes impar 


Se pide demostrar que p > q es verdadera, por su contrapositiva en verdad debemos 
E > 2 à > 
demostrar que ~ q — ~ p es verdadera “si n es impar, entonces n^ es impar”. En efecto: 


Si n es impar entonces n = 2k + 1; para algún entero k > 0 
Ahora tenemos: n?=(2k+ 1)? =4k? + 4k + 1 =2(2k? + 2k) + 1 
n? = 2k]; + l; donde k, =2k* + 2k 


` > é è 
Observa que kų es un entero no negativo, k, > 0, luego n“ es un número impar con lo cual 
hemos demostrado que ~ q > ~ p es verdadera, por cosiguiente p > q es verdadera. 


12. INFERENCIA 0 ARGUMENTO LÓGICO 


y 


1f 1 Dr I 


Se llama inferencia lógica o argumento lógico a toda condicional de la forma: 


(Pi A Pa A P3 Aesse: ^P) >q 22) 


donde las proposiciones pj, Pa, P3sr»........ , Py son llamadas premisas y originan una 
nueva proposición denotada por q, llamada conclusión. 


La inferencia o argumento lógico también se puede representar de la manera siguiente: 


Pis Pas Phrerrerroronoss ,PKF 4 


Una inferencia o argumento lógico puede ser una tautología, una contigencia o una 
contradicción. 


12.1A) Si la condicional (*) es una tautología, entonces recibe el nombre de argu- 
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mento válido o inferencia válida. 


12.2B) Si la condicional (*) no es una tautología, entonces recibe el nombre de 
falacia. 


-12.3 Definición (02)... 


Un argumento lógico (*) es verdadero si q es verdadera cuando todas las premisas p}, 
Dos asar , Pp son verdaderas. En cualquier otro caso el argumento lógico (*) es falso. 


12.3A) Teorema: Si el argumento lógico es válido y las premisas p}, Pa, P3s------ Pk 
son verdaderas, entonces la conclusión q es verdadera. 


12.3B) Propiedad: Una inferencia lógica no se modifica si una o varias de las 
proposiciones componentes py, P»...».-» Pj» q se reemplazan por otra u otras que 
sean equivalentes. 


q E 


Consensuadamente el argumento lógico dado por: 


COPA Do A Da asii APx)> q 
Se denota así: Pi 
Donde los tres puntos ~. P2 
se lee “Por lo tanto” ; 
Pk 
q 


Ejercicio igy 


Demostrar que el siguiente argumento lógico: 
p 

R ienas G 

q 
es válido. 
Resolución: 
De acuerdo con la teoría debemos demostrar que la condicional [p A (p > q)] > q es una 
tautología. 
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Por leyes lógicas: [pr (p>q]1>q 
Condicional: -= [pa (p => q) vq 

=[pa(=pvq)vq 
Conmutativa: ~pv(pa~q) yq 

“pvavipa-q) 
Asociativa: pvavipa-q) 
Del complemento: -lpa-= ql v(pa-q) 

Á— m 

V 


En efecto, el argumento lógico es válido, pues la condicional resultó una tautología. 


13, DEFINICIONES ADICIONALES. 


Son expresiones que no tienen la propiedad de ser verdaderas o falsas, es decir no 
son proposiciones. 


Ejemplos 45 
* Las estrellas del cielo la) 
* x+y=7 TE (b) 
* ox>4 e. (0) 


En (a) no se sabe que se afirma de las estrellas 
En (b) no se conoce el valor de x ni de y 
En (c) no se conoce el valor de x. 


En los últimos ejemplos las letras x, y representan un número o una cantidad no 
especificada, por ello reciben el nombre de variables o indeterminadas. 

Es un enunciado abierto en el que se hace referencia a la cualidad, característica o 
valor de un objeto que no se conoce y que se representa por alguna variable. 


Dado un conjunto A, una función proposicional o función lógica de variable “x” 
definida sobre A es una expresión que se denota asi: p(x) y que tiene la propiedad de que 
p(a) es verdadera o falsa para todo a € A. 


13.2A) Teorema: p(x) es una función proposicional sobre “A” si p(x) se transforma 
en una proposición al sustituir la variable x por un elemento a € A. 
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Ejemplos 45 


* p(x): “x” fue un escritor peruano 


Observa que p(x) es una función proposicional sobre “A”, el conjunto de los escritores 
peruanos. 


* q(x): x+4>10 


En este caso q(x) es una función proposicional sobre N, el conjunto de los números 
naturales. 


14. CUANTIFICADORES 


Son expresiones que denotan cantidad y que al ligarse con los enunciados abiertos o 


funciones proposicionales forman una proposición. 


14.1A) Cuantificador Universal: Es el tipo de cuantificador que se simboliza por 
Y, que se lee “para todo” y se utiliza para indicar que la variable de la función 
proposicional puede asumir todos los valores de un conjunto dado. 


Esquema: Vx € A: p(x), se lee “para todo x que pertenece a A se cumple p(x)”. 


14.1B) Cuantificador existencial: Es el tipo de cuantificador que se simboliza por 
3, que se lee “existe al menos un ” y se utiliza para indicar que la variable de la función 
proposicional puede asumir al menos uno de los valores de un conjunto dado. 


Esquema: Jx e A /p(x), se lee “existe un x que pertenece a A que cumple p(x)” 


(4,2, Valor de verdad de 


14.2A) Empleando el cuantificador universal Y 


En este caso la proposición será verdadera si la función proposicional es verdadera 
para todos los elementos del conjunto de referencia. 


14.2B) Empleando el cuantificador existencial 3 


En este caso la proposición será verdadera si se encuentra por lo menos un elemento 
del conjunto de referencia que hace verdadera la función proposicional. 


14.3A) Para el cuantificador universal Y 


(We: plo) = dx /=p(x) 
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14.3B) Para el cuantificador existencial 3 


PAL AA 


* Ixe Z/5x-2>0 
“(Ixe Z/Sx-2>0)=Vxe€ Z:5x-2<0 
” yxeN: Vx?-4=0 


-(WreN: yx? -4=0)=3xeN/ Vx? -4+0 


Ejercicio E 


Determine el valor de verdad de la negación de la siguiente proposición 
p: IxeN/x+2=5) ^a (Vxe N: x? >x) 


Resolución: 
Se plantea: ~p=~[GxeN/x+2=5)a (Vx e N:x?>x)] 
=p=(VWxeN:x+2%5)v (3x € N/x? <x) 
-p=(F) v(V) 
A mp=V 


Ejercicio rel 


Negar en forma de oración el enunciado “para todo número real x, existe un número 
entero y tal que x?< y + 1 siempre que x < y” 

Resolución: 

Expresando en forma simbólica el enunciado propuesto tenemos: 


p=Vxe R: Jy € Zix<y>x<y+l 
=p=-(Vxe R:Jye Zix<y>x*<y+1) 
~p=3xe R/Vy e Z:-(x<y>x<y+1) 
=p=Jxe R/Vy e Z:ix<ya-(x<y+1) 
~pa3xe R/Vy e Z:x<yax 2y+1 


' =p: “Existe un número real x tal que para todo número entero y, se cumple quex<y y 
xX a pa SA! 


Gruro EnITORIAL Megabyte ~E 


E&M 


$ LÓGICA y CONJUNTOS 
15. CIRCUITOS CONMUTADORES 


Un circuito conmutador es un circuito eléctrico que contiene interruptores automáti- 
cos para el paso o la interrupción de la corriente. 


Un interruptor se puede representar mediante una proposición p, y viceversa, de 
modo que se reconoce el valor verdadero de la proposición p con el paso de la corriente, 
en tal caso decimos que “el circuito esta cerrado”; y el valor falso con la interrupción de 
la corriente, aquí decimos que “el circuito está abierto”. 


p e 


0— - o — 7 p — 
Circuito cerrado Circuito abierto 
(pasa corriente: V) (No pasa corriente: F) 


15.3A) Si en un conjunto de interruptores se presentan p y también ~ p, entonces 
cuando por el interruptor p está pasando corriente, por el interruptor ~ p no pasa 
corriente; y cuando por p no hay paso de corriente, por ~ p estará pasando corriente. 
15.3B) Cada vez que esta pasando la corriente denotaremos con V (verdadero) o 
sino también con el número l(uno). 

15.3C) Cada vez que la corriente no pasa denotaremos con F (Falso) o sino también 
con el número 0 (cero). 
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IL e 


2e p A AO 


No pasa corriente, puesp=0 y q=1 


mM. 
i 


No pasa corriente, puesp=1 y q=0 


a a O) 
P q 


Si pasa corriente p y q están cerrados (ambos tienen valor 1) 


Una vez expuesto los cuatro casos de este diseño podemos observar que la corriente 
pasa en el único caso en que p y q estén cerrados, precisamente esto corresponde a la 
tabla de verdad de la conjunción p ^ q. 


15.4B) Circuitos en paralelo 


o 
o 


No pasa corriente p y q están abiertos (ambos tiene valor 0) 
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A 
o 
Si pasa corriente (p=1,q=0) 
—— l 
q 
Si pasa corriente (p=0,q=1) 
oo 
o | 
—— 
q 


Sí, pasa corriente, p y q están cerrados (ambos tienen valor 1) 


IV. 


Una vez expuesto estos cuatro casos de este diseño podemos observar que la corrien- 
te no pasa en el único caso de que los dos interruptores, p y q, estén abiertos, precisamen- 
te esto corresponde a la tabla de verdad de la disyunción débil p v q. 
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15.5A) Alas expresiones p ^ q y p v q se les da el nombre de funciones Booleanas 
del circuito. 


15.5B) Una tautología se representa por un circuito siempre cerrado. 


y] 


En adelante esquematizaremos a un interruptor de la forma siguiente. 


Por ejemplo: 


pAq: O 


- + 


Ejercicio KA 


Expresar según función Booleana el circuito 


De acuerdo con la teoría la función Booleana será: 


Resolución: 


(pag vilEpvrla-q; 
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Ejercicio MA] 


Construir el circuito lógico de la siguiente función Booleana p A q 
Resolución: 


La función Booleanaes pAq=(pvq)aAlÍ(- p) v (- q)] 
q -4 
Dando uso de las leyes lógicas la función Booleana propuesta se puede reescribir así: 
pAq=s(pa-=q)v(qA-p) 


Ejercicio ig 


Simplificar el siguiente circuito 


p 
=p 
| + 
q 
aa e EG 


Resolución: 


La función Booleana correspondiente al circuito mostrado es: 
ipvavieprE lr leEpralrp 

Dando uso de las leyes lógicas tenemos: 
lrevavEpmpiripvave la lEpralap 
pvp) vala lp v(qv- ql; [E p) val Ap 
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{Va V} a {Cpa ply (qa p); 
(Vi AIF] v (q^ p)} 
{V} a flqrap)=9gAp=paq 
e 
De identidad 
Finalmente el circuito equivalente reducido será 


TEORÍA DE CONJUNTOS 


16. CONJUNTO 


Un conjunto se define como una agrupación o colección de cualquier tipo de objetos, 
llamados elementos del conjunto, que tienen propiedades comunes. 
Ejemplos £S 

— Los números naturales. 

— Las vocales. 

— Los hijos de la señora Marleni. 

Para representar a los conjuntos se utilizan letras mayúsculas; A, B, € 
representar a sus elementos letras minúsculas; a, b, c,.... ubicadas entre llaves. 
Ejemplos 45 


- El conjunto formado por los números naturales. 


— El conjunto formado por las vocales. 
B= (a, e,i, o, u) 
— El conjunto formado por los hijos de Marleni. 


C = { Anthony, José, Mayumi, Jhonatan, Oscar} 
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17. DETERMINACIÓN DE UN CONJUNTO 


Un conjunto queda determinado por extensión cuando sus elementos están indicados 
explícitamente. 
Ejemplos £S 

A=S115 3333739) 

B= (a, b,c, d, e) 


Un conjunto queda determinado por comprensión cuando éste se define por medio de 
una propiedad, la cual deben satisfacer cada uno de los elementos del conjunto. 


Ejemplos ZS 
-A= {x / x es una vocal) 
“A es el conjunto de los elementos x, tal que x es una vocal” 
-B= {x /x?-2x-3 =0} 


. se ., 2 ” 
“B es el conjunto solución de la ecuación x^ - 2x-3=0 


18. CONSIDERACIONES BÁSICAS 


Dado un conjunto A, su cardinal denotado así: n(A), es el número natural que indica la 
cantidad de elementos diferentes que tiene dicho conjunto 


Ejemplos 45 


Para el conjunto A = fa, e, i, o, u} se observa que el cardinal es n(A) = 5 


Un conjuntos es finito si consta exactamente de n elementos diferentes, donde n es 
algún entero positivo; de otra manera es infinito. 


Ejemplos £S 


— El conjunto cuyos elementos son las vocales es un conjunto finito. 
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A= (a, e, 1,0,u) 
— El conjunto formado por todos los números naturales es un conjunto infinito 
BSI EU D dc.) 


183 Relación de 


Si un objeto x es elemento de un conjunto A, se dice que “x pertenece al conjunto A” 
y se denota por: x e A. 


En caso de que x no sea elemento del conjunto A, es decir x no pertenece al conjunto 
A denotamos así: x £ A 


Ejemplo £S 
Para el conjunto A = {1; 2; {3}, 7}, tenemos: 
l eA, 2E€A,{3}E€A,7EA,4¢A,5¢A 


19. CONJUNTOS ESPECIALES. 


19.1. Conjunto vaci 


Es el conjunto que no tiene elemento y se le denota por la letra griega phi, esto es: q 
ġ= {x e N/2<x<3). Es un conjunto vacío, pues no existe x natural que sea mayor 
que dos y menor que tres. 


Es aquel conjunto que tiene un solo elemento. 
A=4fx € Z/0<x<2) es un conjunto unitario, pues se observa que x asume un único 


valor entero; x= 1 > A={1} 


B=(7;7;7) = {7} también es un conjunto unitario. 


19.3. Conjunto universal 


Llamada también conjunto universo, se denota por la letra U y se define como un 
conjunto fijo del cual se consideran otros conjuntos que podemos mencionar en un 
estudio o contexto particular. 
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20. RELACIONES ENTRE CONJUNTOS. 


Un conjunto A está incluido (contenido) en un conjunto B, si todo elemento de A es 
elemento de B. 


Simbólicamente tenemos: ACB o B>A & [x € A>x e B] que significa 
“A está incluido en B” 
“A está contenido en B” 
“A es subconjunto de B” 
20.1A) Propiedades 
1%% Todo conjunto esta contenido en si mismo: A c A 
205 E] conjunto vacío esta contenido en todo conjunto. 


39a, Si el conjunto A esta contenido en el conjunto B, decimos que B es super 
conjunto de A. 


Ejemplo 2s 

Sean los conjuntos A = {1; 2; 4; 6; 7; 9; 12) 
B={1;4;7;12} 
C= {2;6;10;12} 

Observa que B c A, pero C no esta incluido en A. 


Si un conjunto A no esta incluido en un conjunto B denotamos asi Ag BoB PA 


20.1B) Definición adicional.- Decimos que A es subconjunto propio de B, denota- 
do por AS B, si todo elemento de A es elemento de B, y existe al menos un elemento 
de B que no le pertenece a A. 


20.2. Conjunto iguales. 


20.2A) 1%” Definición: Dos conjuntos A y B son iguales o idénticos si y sólo si 
tienen exactamente los mismos elementos. Esto es, para un x. 
A O a O SS E EE 


¡|A=BoíxeA>xeB nxeB > xeA} | 


Si A y B no son iguales, entonces se denota así A + B 
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A=(1;5; 10) y B= {1; 5; 5; 5; 10; 10} son iguales pues ambos tienen los mismos 
elementos: 1; 5 y 10 


20.2B) 2% Definición: Dos conjuntos A y B son iguales si y sólo si ACB yB«< 


A=B & AcB A BCA] 


A, es decir: 


Dos conjuntos no vacíos A y B se dice que son equivalentes o coordinables, si existe 
una correspondencia biunivoca entre todos sus elementos. 


Si A y B son equivalentes se denota así A = B, y si no son equivalentes se denota así 
AzB 
Ejemplos 45 
A=(m,nj y B= {3 ; 4} son equivalentes, pues sus elementos estan en correspondencia 
biunívoca (uno a uno); esto es: 
m — 3 m — 4 


o 


C= {3; 5; 7} y D= fa, bj no son equivalentes ya que podemos formar parejas 3 con a y 5 
con b, pero el conjunto D = (a, b} no tiene otro elemento para formar pareja con 7. 


20.3A) Propiedad. 


Si A y B son iguales implica que A y B son equivalentes, esto es: A=B > A=B 


onjuntos comparables 


Dados los conjuntos A y B, se dice que son comparables si: Ac B o bien B c A, esto 
es, si uno de los conjuntos es subconjuntos del otro. 


Si los conjuntos A y B no son comparables entonces A £ B y B g A. 


py B=(-1; -2; 1; 2; 3; 5} son conjuntos comparables, pues A c B. 
y D= (2; 3; 4; 6} no son conjuntos comparables puesCg Dy DgcC. 
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20.5 Coniuntos disiunto: 


Se dice que dos conjuntos A y B son disjuntos si no tienen ningún elemento común, 


simbólicamente: 

A disjunto con B e> áx/xeA ^a xeB 
A = {x eN/ x es par} y B = {x e N/x es impar} son conjuntos disjuntos, pues resulta 
vidente que A y B no tienen ningún elemento en común. 


20.6 Conjunto de conjuntos. 


Es el conjunto que tiene como elementos a otros conjuntos, se le llama también fami- 
lia, colección o clase de conjuntos. 


“rr — —_— _————— 


Si un conjunto tiene elementos que son conjuntos y otros que no son conjuntos, 
entonces éste conjunto no es familia o clase de conjuntos. 


-A= {ġþ, {1}, (1; 2), fa, b, c}} es un conjunto de conjuntos. 


-B=(2:;(1;2), fa, bj] no es un conjunto de conjuntos, pues el elemento 2 no es un 
conjunto. 


20.7 Conjunto Potencia 


Dado un conjunto A, se denomina conjunto potencia o conjunto de partes de A al 
conjunto denotado por P(A) y definido como el conjunto de todos los subconjuntos del 
conjunto A. 


L EAE M A AA EA I A T C 

¡ P(A} = {x/x c A}, es decir x e P(A) exc A 
Ejemplo Zs 
Dado el conjunto A = {a, b, c} 


Su conjunto potencia es P(A)= (6, {a}, {b}, {c}, {a,b}, {a,c}, {b,c}, {a, b, c}} 


Observa que hemos listado los conjuntos de ningún, uno, dos y tres elementos. 
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20.7A) Teorema: El número de elementos de P(A) es igual a 2”, donde n es el 
número de elementos del conjunto A. 


Para el ejemplo anterior; n(A)=3 = n(P(A))= 22=8 
20.7B) Propiedades 


1% p(6)= (6) 
2% SiACB-—P(A)CP(B) 
392 SiA=B -— P(A)=P(B) 


Se denomina subconjunto propio de A a todo subconjunto de A que sea distinto de A. 
Ejemplo 2S 
Para el conjunto A = fa, b} 
Según la teoría P(A)= (6, {a}, {b}, (a, b}} 
—— m 
Subconjuntos propios de A 


Del ejemplo anterior podemos observar que el número de subconjuntos propios de A, 
siendo n el número de elementos de A, es igual a 2” — 1. 


21. DIAGRAMAS CONJUNTISTAS 


ZLL Diagramas de Venn Euler. 


Son regiones del plano limitadas por lineas geométricas que encierran a los elementos 
de un conjunto dado. 


Para el conjunto A= [1; 2; 4;7; 11) 
Su diagrama será: 


Para los conjuntos U = (1; 2; 3; 4; $; 6; 7) 
A=(1;5) 
B= (2; 4; 7) 
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Tenemos: 


De éste último ejemplo podemos mencionar que: 
1%" Los conjuntos universales concensuadamente se representan por un rectángulo. 


2% Los conjuntos A y B son disjuntos y no comparables. 


¿21.2. Diagramas lineales. 


Son representaciones prácticas e ilustrativas que permiten apreciar relaciones entre 
conjuntos. 


Si A c B; se escribe primero B, un poco más abajo A de modo que ambos conjuntos 
queden conectados por un pequeño segmento de recta. veamos: 


B 
| 
A 
Para los conjuntos A= {1; 2; 4; 5;7} 
B={1;4;5} 
C=1(1,2;5;7) 
Tenemos: YA 
B G 


¿£1.3. Diagrama de Carrol 


Es un plano dividido en rectángulos, en el que cada región representa a un conjunto con 
dos o más características. 


Ejemplo £S Varones Mujeres 


Consideremos el siguiente diagrama: Cantan 


No cantan 
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Donde: 

EJ conjunto cuyos elementos son todos los varones que cantan. 
EX conjunto cuyos elementos son todas las mujeres que cantan 
EN conjunto cuyos elementos son todos los varones que no cantan 


[-—— Jconjunto cuyos elementos son todas las mujeres que no cantan 


Ejercicio A | 


Determinar por comprensión el siguiente conjunto A = { 10; 15; 22; 31; 42; 55) 
Resolución: 


Para hallar la propiedad que caracteriza a los elementos del conjunto dado, procedemos 
de la manera siguiente: 


10 15 22 31 42 55 
A ds ai RS 
5 7 9 11 13 
a a 
2 2 2 2 


Observa que la diferencia constante de dos elementos sucesivos se obtuvo en el segun- 
do intento, luego podemos decir que el polinomio que caracteriza a los elementos del 
conjunto A es de segundo grado, es decir: P(n) = an? + bn + ciaxO0, 


Ahora con los elementos del conjunto y su polinomio característico tenemos: 


Si n=1: P(l)=a+b+c=10 a. (1) 
Si n=2: P(2)=4a+2b+c=15 20) 
Si n=3: P(3) =9a+ 3b+c=22 AS 


De (1) y (2): 3a+b=5 
De (2) y (3): Sa+b=7 
En (1) tenemos: 1+2+c=10 => c=7 


| Deaquísa=! A b=2 


ñ 5 Bonas A 2 
Con lo cual el polinomio característico será P(n) = n* + 2n +7 
Finalmente el conjunto A determinado por comprensión será: 
2 
A=(n*+2n+7/ne N,1<n<6) 


Ejercicio EN 
Sean: A =42im>+1;7;2) 
BAIA RS 0072 7) 
Calcular m? — 1 de modo que A = B 
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Resolución: 


Los conjuntos dados son: A=(2;m+1;7) 
B=12;5;7) 
Por condición A = B, luego: m+1=5 =>: m=4 


Ejercicio El 


Dado el conjunto A = { {a}, b, (b)). Determine el valor de verdad de los siguientes enun- 


ciados: 

L {{b}} c P(A) IL. n(P(A))=8 

II. fa, bj e P(A) IV. xc A> P(x)c P(A) 
Resolución: 


De acuerdo con la teoría procedemos a analizar cada uno de los enunciados dados. 
L {{b}}cP(A). Es evidente que éste enunciado es verdadero. 


IL A = {{a}, b, {b}} tiene 3 elementos, luego su conjunto potencia P(A) tendrá 2? = 8 
elementos. Por tanto éste enunciado es verdadero. 


III. fa, bj e P(A) 


Como “a” no es elemento de A, luego fa, b} no es elemento de P(A). Por tanto éste 
enunciado es falso. 


IV, De acuerdo con la segunda propiedad expuesta en el item 20.7B, éste enunciado es 
verdadero. 


Finalmente tenemos: I. (V) I. (V) 
IMI. (F) IV. (V) 


Ejercicio EJ 


¿Cuántos subconjuntos propios tiene el siguientes conjunto A = {x / x € Z, x? <5}? 
Resolución: 


Determinaremos A por extensión: x?<5=> -45 <x<5comoxe Z , fácilmente notamos: 

x=-2;-1;0;1;2 

Ahora el conjunto por extensión será: A=(-2;-1;0;1;2) 

Si “k” es el número de subconjuntos propios del conjunto A, se cumple que: 
k=n(P(A)-1=23-1=32-1 


k=31 
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Ejercicio Eg 


¿Cuántos de los siguientes conjuntos: 
L A=(x6U/x=x,xx*x) 

I. B={xe N/x?-4x-5=0) 

IM. C=(x € R/x?=913x=6) 

Son vacios? 

Resolución: 


L A= {x e U/x=x, x+ x} es un conjunto vacío, porque no existe x e U tal quex=x y 
x +x a la vez 


I. B= {xe N/x?-4x-5=0) 
Observa que x? - 4x- 5 = (x- 5)(x+1)=0 
De dondex=5 v x=-l; luego B= (5; 
Por tanto B + q 


M.C=(xeR /x?=9 a 3x =6) es un conjunto vacío, porque no existe x e R que 
verifique a la vez x?=9 y 3x=6 


Dos conjuntos son vacíos 


Ejercicio Æ| 


Si A= (3; 2m+n; 3n- 12} es un conjunto unitario. Calcular: m + n. 
Resolución: 
Como A es un conjunto unitario, necesariamente se debe cumplir que: 
2m+n=3 ^ 3n-12=3 
2m+n=3 3Jn=15 
2m+n=3 
2m+5=3 
2m=-2 
m=-1 


A E 


m+n=4 


Ejercicio Ea 


Dados los conjuntos: A= {1; 2; 3; 4; 5; 6} 
B= (0; 1;4;6;7;8;9} 
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Sean: “m” el número de subconjuntos no vacíos de A que son disjuntos con B y “n” el 
número de subconjuntos no vacios de B que son disjuntos con A. Calcular: m + n 


Resolución: 


Observa que los elementos de A que no pertenecen a B son: 2; 3 y 5. Entonces el número 
de subconjuntos no vacíos, disjuntos de B, que se pueden formar con estos tres elemen- 
tosesm=2*-1]=7, 

De un modo similar notamos que los elementos de B que no pertenecen a A son: 0; 7; 8 y 
9, luego: n=2%-1=15 


m-+n= 22 


Ejercicio EJ 


Sean los conjuntos: 
A E AE OET REA BS EASA a GA y D={5;6;7} 
Determine: I. El diagrama de Venn - Euler para A, B, C y D. 
H. El diagrama lineal de los cuatro conjuntos. 
Resolución: 
I. El diagrama de Venn - Euler será. 


pez B D A 
AS | 
II. El diagrama lineal será: A 


22. OPERACIÓN CON CONJUNTOS 


AAi Unión de conjuntas” 


22.1A) Definición.- La unión de dos conjuntos A y B, denotado por A U B, se 
define como el conjunto de todos los elementos que pertenecen a A, a B o a ambos. 
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Simbólicamente tenemos: | AuB=f[x/xeAv xeBj) | 


22.1B) Diagramas: 


La región sombreada indica al conjunto A U B en cada uno de los casos que 


acontinuación se muestra. 
| 00 
; [J 


22.1C) Propiedades 


a. Idempotencia: AUA=A 
b. 1% Identidad: AUQY=A 
2% Identidad: AUU=U 
c. Conmutativa: AUB=BuA 
d. Asociativa: AU(BuC)=(AUB)uC 
e. Distributiva: AU(BuC)=(AuB)u(AuC) 


A continuación mostramos algunas leyes adicionales. 
1) AC(AuB); YB 
ii) B<(AUuB); VA 
i) AUB=4 > A=b4 a B=ọ 
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iv) AcB >(Auc)c(BuC);vc 
v) ACB e AUB=B 
vi) P(AUB)=P(A)UP(B) 


22. 2A) Definición.- La intersección de dos conjuntos A y B, denotado por A A B, 
se define como el conjunto cuyos elementos son los elementos que son comunes a A 
y B, es decir aquellos elementos que pertenecen a A y también a B. 

Simbólicamente tenemos: 


ANB=1x/xeA an x €B} 


22.2B) Diagramas: La región sombreada indica al conjunto Am B 
en cada uno de los casos que acontinuación se muestra. 


1 ii) 
A B 
iii) iv) 
22.2C) Propiedades: 
a. Idempotencia: AMA=A 
b. 1% Identidad: Anmó=4 
2% Identidad:  AMU=A 
c. Conmutativa: ANB=BNA 
d. Asociativa: AMBAC)=(ANB)IAC 
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e. Distributiva: AN(BAC)I=(ANAB)IN(ANC) 


rem 


A continuación mostramos algunas leyes adicionales. 

Y (AOQB)CA > BCA 

i) AcB > (ANC) (BAC); WC 

üj AcC a BcD > (ANB)c(CAD) 

iv) CMANB)=P(A) ^ P(B) 

22.2D) Propiedades adicionales de distribución: 
a. AV(BAC)=(AuB)a(AuC) 
b.AnN(BuC)=(ANB)UV(ANC) 

c.AN(AUB)=A 


| ne absorción 
d. AV(ANB)=A 


"323. Dilerencia de conjunto: 


22.3A) Definición.- La diferencia de dos conjuntos A y B, denotada por A — B, se 
define como el conjunto de todos los elementos del conjunto A que no pertenecen al 
conjunto B. 


Simbólicamente tenemos: 
A-B=Íx/xeA a xg B} 
22. 3B) Diagramas 


La región sombreada indica al conjunto A — B en cada uno de los casos que 
acontinuación se muestra. 


Gruro EbiroriaL Megabyte wa 


E&M 


ES] LÓGICA y CONJUNTOS ción Lional 
AAA AAA <]/<]j>p>Ó>>áIlÓIáéá II] 


iii) iv) 


22.3C) Propiedades 

a. A-A=0 d.A-B=(AuB)-B=A-(AnMB) 
b.4-A=04 e. BA (A-B)=4 

c. A-þ=A f. AN(B-C)=(ANB)-(ANC) 


A continuación mostramos algunas leyes adicionales. 
DY (A-B)cA 

i) ACB > (A-C)c(B-C);YC 

ii) (Ac B) (A-B=ọ) 


22.4A) Definición.- Sean A y B dos conjuntos tales que A c B, el complemento de 
A con respecto a B, denotado por CpA, se define como el conjunto de todos los 
elementos de B que no pertenecen a A, 


Simbólicamente tenemos: 
Ea E 
¡ACB > 


rias 
| CgA=íx/xeB A^ xEeA;) 


Veamos un diagrama: B 


A 


La región sombreada representa al conjunto CpA 
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A ea 


En particular si B = U (conjunto universo), el complemento de A con respecto a U se 
puede representar de la manera siguiente: A=A"=A y se le define asi: 


|A'=U-A=(x/xe UA xgAj=(x/x e Aj 


Veamos en un diagrama: 


22. 4B) Leyes de De Morgan: 
1 (AUB)=A'NB' 
24 (ANB)=A'UB' 


22.4C) Propiedades: 

a AUA'=U d.y=U 

b ANA'=4 e.(A)'=A 

ce U'=ọ f. A-B=AAB' 


CI A 


A continuación mostramos algunas leyes adicionales. 
i)Cg ACB; C¿BcA 
i)AcB >BlcA' 


22.5A) Definición.- La diferencia simétrica de dos conjuntos A y B, denotada por 
AAB, se define como el conjunto formado por los elementos que pertenecen a A o a B, 
pero no a ambos. 


Simbólicamente tenemos: 


ANI TTAS RAEE TIA, JET TIAS AR ARTRITIS CGEA Eo \ 
| AAB=Íx/xe(A-B) v xe(B-A)) | 
A, LUZ rra 
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Veamos un diagrama: 


La región sombreada representa al conjunto AAB 


q... PA IA 


La diferencia simétrica de los conjuntos A y B es decir AA B, verifica: 


AAB=(A-B)U(B-A)=(AUB)-(AnNB)) 
22.5B) Propiedades: 
a AAA=0 
b AAG$=A 
ce AAB=BAA 
d AA(BAC)=(AAB)AC 
e. (AAB)U(BAC)=(AuBuC)-(ANBNANC) 
f (AABIAC=(ANCIA(BAC) 


23. PROPIEDADES ADICIONALES REFERIDAS AL CARDINAL 


"MAUB)=n(A)+ n(B)- n(A AB) |) 


Observación: Si A y B son conjuntos disjuntos, esto es A A B = q, la fórmula anterior se 
reduce a: 


n(A U B)=n(A)+n(B) 


f n(A- -B)=n(A)- MAN B) } 


C 
_ Nota: 


La teoria correspondiente a los conjuntos numéricos se podrá encontrar en nuestro libro 
NÚMEROS REALES - DESIGUALDADES. 
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Ejercicio 28 


El conjunto A tiene 3 elementos menos que el conjunto B, que por cierto posee 7168 
subconjuntos más que A. Determine el máximo número de elementos de (A U B). 


Resolución: 

Por condición: n(B)-n(A)=3 (1) 
21(B) _ 2n(A) = 7168 (2) 

De la condición (2): 2A) (2B)= (A) 1] =7168 - 


2™A) 127 1]=7168 
20A) 17] =7168 
24) = 1024 => n(A)=10 
En la condición (1): n(B)-10=3 > n(B)=13 


Fácilmente podemos reconocer que para que (A U B) admita el máximo número de elemen- 
tos A y B deben ser conjuntos disjuntos, luego se cumple que: 


n(A U B)=n(A)+n(B) 
n(AuB)=10+13 


n(A U B)=23 


erc 
Sean A y B conjuntos, tales que: n(A U B) = 30; n(A — B) = 12 y n(B - A) = 8. 
Calcular : S5Sn(A)-— 4n(B) 
Resolución: 


De acuerdo con los datos que nos proporciona el problema podemos efectuar el siguiente 
diagrama: 


A 


Donde x = n(A A^ B), ahora podemos observar que: 
nAuB)=n(A-B)+nAnB)+n(B-A) 


Reemplazando datos: 30=12+x+8 
30=20+x <= x=10 
Ahora tenemos: n(A)= 12+x= 22 
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n(B)=x+8=18 
Finalmente tenemos: E=S.n(A)-4.n(B) 
E = 5(22) -4(18)= 110 -72 


E=38 


Ejercicio Eg 


Sean los conjuntos A, B y C tales que: n(A U B U C) =36 ; n(A) = 19; n(B)=25;n(C)=22 
Además: n[(A^ B)-C]=7;n[(BAC)-A]=8;n[(A^C)-B]=3 

Calcular n(A ^B AC) 

Resolución: 

En un diagrama tenemos: 


p 
Por condición: n(A UBUC)=36 
Del diagrama: n(A) + n(B)-(15+x)+8+n(C)-(11+x)=36 


19+25-15-x+8+22-11-x=36 
29-x+19-x=36 


48-2x=36 
12 =2x 
6=x 


Finalmente tenemos: nAnBnac)=x 


nAnBnCc)=6 


Ejercicio EJ 


Una persona come huevos y/o tocinos en su desayuno cada mañana durante el mes de 
enero. Si come tocino 25 mañanas y 18 mañanas come huevo ¿Cuántos dias comió huevo 
y tocino simultáneamente? 
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Resolución: 

H = Número de dias que come huevo. 
T = Número de dias que come tocino. 
En un diagrama conjuntista tenemos: 


Como el universo, número de dias que tiene el mes de enero, es 31, podemos plantear: 
18+25-x=31 
43-x=31 
12=x 


<. La persona come huevo y tocino 12 dias. 


Ejercicio El 


Si A c B, determine el equivalente de: ([(BouA)IN(B'ACO)]LUA'FUB' 
Resolución: 
Sabemos que si Ac B > AUB=B 


Supongamos que: D=((BvA)JN(B”ACI]UAFUB' 

Ahora tenemos: D=([Bn(B'NAC)]uAFuUB' 

Por propiedad: D=((BAB)A(BcCI]VAFUB' 
D=([9$A(B<C)vUA'FYUB' 
D=([9] UVA UB' 
D=(A YuUB'=(AnNB) 

Como A c B, entonces: A^ B =A. 

Finalmente tenemos: D=A' 


D=U-A 
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Ejercicio E3 


SIA=(0):;B=P(A);¡C=B-A y D=P(C). Calcular n(B ^ D) 


Resolución: 

Si  B=P(A) =>  B=((0),4)=1A,0) 

Ahora tenemos: C=B-A=((0),0)-10) 

C=1((0))=1A) 

También tenemos: D=P(C)=((A), 0) 

Ahora se plantea: BAaD={A, H} N^ (LA), d) 
BAD=(0) 
nBAD)=1 


Ejercicio B4 


Si: U = {a, b, c, d, e,}, A U B = {a, b, c, d}, AO B= {a, c} y A-B = {b}. Determine los 
conjuntos A y B 


Resolución: 
Por propiedad se plantea: A-B=(AuB)-B ad) 
A-B=A-(ANB) (2) 
De (1) tenemos: B=(AuUB)-(A-B) 
B= (a, b, c, d,) - {b} 
Finalmente detenemos B= fa, c,d} 
De (2) tenemos: A=(ANB)+(A-B) 
A=(ANB)u(A-B) 
A= {a,c} U {b} 
Finalmente obtenemos: A= {a, b, c} 


Ejercicio Æ 


De un grupo de 100 estudiantes: 49 llevan el curso de sociología y 53 siguen el curso de 
filosofía. Si 27 alumnos siguen filosofía y sociología a la vez ¿Cuántos alumnos no llevan 
curso alguno? 


Resolución: 


En un diagrama conjuntista basado en el cardinal de cada uno de los conjuntos mencio- 
nados tenemos: 
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x = número de alumnos que no llevan curso alguno. 


Observa que: 27+b=53 5 b=26 
Finalmente tenemos: 49+b+x=100 
49+26+x=100 
75+x=100 
x=25 


Ejercicio Bg 


De un grupo de 40 personas se sabe que 15 de ellas no estudian ni trabajan; 10 personas 
estudian y 3 personas estudian y trabajan ¿ Cuántas de ellas realizan sólo una de las dos 
actividades? 


Resolución: 

Supongamos que: 

E = Número de personas que estudian. 

T = Número de personas que trabajan. 

x = Número de personas que sólo estudian. 
y = Número de personas que sólo trabajan. 
Ahora en un diagrama conjuntista: 


Finalmente: x+3+y+15=40 
x+y+18=40 
x+y=22 
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Ejercicio El 


De 70 alumnos encuestados en idiomas ingles y francés, se observó: estudian sólo ingles 
el triple de los que estudian ambos cursos; estudian solo francés la mitad de los que 
estudian sólo ingles; 4 no estudian idioma alguno ¿Cuántos estudian sólo ingles? 


Resolución: 


De acuerdo con el enunciado procedemos a realizar un diagrama conjuntista. 


Ahora se cumple: E dr a =70 


Estudian sólo ingles = 3x = 3(12) = 36 


l Ejercicio Bg 


Para estudiar la calidad de un producto se consideran 3 aspectos; A, B y C como los más 
importantes. Se analizan los productos con los siguientes resultados: 


33 productos tienen el defecto A. 

37 productos tienen el defecto B. 

44 productos tienen el defecto C. 

53 productos tienen un defecto exactamente. 

7 productos tienen exactamente tres defectos. 
¿Cuántos productos tienen exactamente dos defectos? 
Resolución: 


En un diagrama conjuntista tenemos: 
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Por condición: x+y+z=53 
Observa que la cantidad de productos que tienen exactamente dos defectos es: a +b +c 
En el conjunto A: a+b+x+7=33 

a+b+x=26 o) 
En el conjunto B: a+c+y+7=37 

a+c+y=30 no (2) 
En el conjunto C: b+c+z+7=44 

b+c+z=37 (9) 


Sumando (1), (2) y (3): 2(a+b+c)+x+y+z=93 
2(a+b+c)+53 =93 

2(a+b+c)=40 

a+b+c=20 


Ejercicio Eg 


De las 35 personas que habitan en un condominio: 16 compran en el mercado, 15 en la 
bodega y 18 en el supermercado; 5 en los dos últimos sitios, 6 en los dos primeros y 7 en 
el primero y el último ¿Cuántas personas compran solo en la bodega? 


Resolución: 
De acuerdo con el enunciado diagramamos: 
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b = Número de personas que compran sólo en la bodega. 
Ahora se plantea: x+3+7-x+B+x+6=35 
10+ 15+x+6=35 
x+31=35 
x=4 
En el conjunto B: 6-x+tx+5-x+b=15 
11-x+b=15 
b=x+4 
b=8 


Ejercicio Ed 


Sean A, B y C conjuntos incluidos en U tales que: 
n(U)=93;n(A)=n(B)=41;n(C)=46 

Además: nA-BucC)=18;nMANB-C)=9;nMBAC-A)=7 

Calcular nAnBnaCc) 


Resolución: 
De acuerdo con los datos, el diagrama indicado será: 


Ahora se plantea: n(C)+ 18+9+25-—x=93 
46+52-—x=93 
98-x=93 =>x=5 


nAnBnaCc)=x=5 
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Ejercicio Kj 


En una votación participan 100 personas; de las cuales 40 son varones provincianos; 30 
son mujeres limeñas y el número de mujeres provincianas excede en 10 al número de 
varones limeños. ¿Cuántos varones participan? 


Resolución: 


De acuerdo con el enunciado, es conveniente efectuar un diagrama de Carroll. 


Varones Mujeres 


Limeños 


Provincianos 


Por condición: x+30+40+x+10=100 
2x +80 = 100 
x=10 
Finalmente: x + 40 = N° de varones 


N° de varones = 50 


Ejercicio hi 


Dada la afirmación V(x; y) e R 2; y< x; elija la alternativa que expresa la negación de esta 
afirmación 


A) V(x; y) € R?/y<x? 
B) A(x; y) € R?/y2>x? 
C) Y(x; y) £ R?/y>x? 
D) Ax; y) € R?/y2x? 
E) V(x; y) € R?/ y >x? 


Resolución: 
La afirmación dada es : W(x; y) € R?:y<x? 
Su negación será: =[V(x; y) € R?: y <x?] 


3(x; y) € R?/y>x? 


Clave: B 
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Ejercicio Ka 


La proposición “si | x — y | = x — y, entonces x — y > 1” es equivalente a: 
A) Six- y> 1, entonces |x- y|#x-y 
B) x-y<lpero|x-y|=x- y 
C) x-y>lpero|x-y!|x*x- y 
D)x-y<l o |x-y|*x-y 
E)x—-y>1, o |x-y]x*x-y 
Resolución: 
La proposición es “si |x- y | =x- y, PR 
p 
Simbólicamente: p >q 
Por leyes lógicas: p>q=~pvq 
Finalmente tenemos: “(|x-y|=x-y) o x-y>1 
Ix-y|*x-y o x-y>1 


Ejercicio 44 


En un colegio el 60% aprobó aritmética, el 32% aprobó álgebra y los que aprobaron 
aritmética y álgebra representan el 60% de los que no aprobaron ninguno de los dos 
cursos. Si 42 aprobaron aritmética y álgebra, calcule el número de alumnos del colegio. 
A) 340 B)350 C)360 D)370 E) 380 
Resolución: 


Supongamos que el colegio tiene 100n alumnos, luego en un diagrama conjuntista tene- 
mos: 


m = cantidad de alumnos que no aprobaron ninguno de los cursos. Por codición: 


42 = 60% a 
AA e E 
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De donde obtenemos: m=70 
Del diagrama: 32n + 60n — 42 + m = 100n 
92n — 42 +70 = 100n 
28 = 8n 
712 =n 


Finalmente N° de alumnos = 100n = 100(7/2) 
N° de alumnos = 350 
Ejercicio E3 


Sean p, r, s, t proposiciones lógicas tal que: 
p> -(ra-s)es falsa 
(p A s) A (œ t) es verdadera 
Determine el valor de verdad de: 


L re (tap) l.sv (per) M.(pA=s)vt 


A) FFF B) FVF C) VVF D) VFF E)FVV 
Resolución: 
Por condición: p>~(ra~s)=F 


De aquí notamos que pes V y~ (ra~ s)es F 

Ahora reconocemos que (r A ~ s) es V, por tanto r es V y ~ s es V que equivale a decir que 
ses F, 

En conclusión: p(V); r(V) y s(F) 


También por condición: (pas)A(~t)aV 
Fe 


De aquí notamos que t es F. 
Finalmente analizamos cada una de las proposiciones dadas 


L ro (tap) IL sv(p on II. (pA=s) v t 
MS =~ Ñ O == —s ma 
V F F V F F 
` e rta EEN E a. 
F N: F 


Valor de verdad: FVF 
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Ejercicio kg 


Determine la veracidad (V) o falsedad (F) de las siguientes afirmaciones: 
Lp(0)-6=04 
II. SIA=((1), {{1}}}, entonces {{{1}}} c P(A) 
HI. ((1 ;5]-(2;3]) OZ ={2; 4; 5} 
A)VVV B) FFV C) VFV D)FVV E) VVF 
Resolución: 
I. Observa que P(p)=(4) 
Ahora tenemos: P(b)-b=(4)-d 
P(9)-6= (0) 


Es evidente que la afirmación dada es falsa. — -2 2 uuu (F) 
II. Como {{1}} EA => {{{1}}}c P(A) 
Es evidente que la afirmación dada es verdadera — 2 u (V) 


[II. En la recta numérica: 


Observa que: (155) -(2;3]=(152] 0 (3:5] 
(135]-(2;3]) AZ =(2;4;5) 
Luego notamos que esta afirmación es verdadera.....(V) 
Finalmente tenemos: L (F) 
IL (V) 


mo) 
Ejercicio KJ 


Determine el valor de verdad de las siguientes afirmaciones: 

I. la fórmula lógica (p ^ q) > (p © q) es una contingencia. 

IL. Las fórmulas lógicas ~ (p + q) y pAq son equivalentes lógicos. 
IHI. Una fórmula lógica puede tener 18 valores de verdad. 


A) VVF B)FVF C)VVV D) FFV E)FVV 
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Resolución: 
I. Por tabla: Pago > (peq) 
N y NE 
F V F 
F V F 
F V V 
tautología 


Es evidente que esta afirmación es falsa (F). 
II. Por tabla: ~ (peq) y (pAg) 
— 


< 
iaz) 


son iguales 


Observa que: ~ (p © q) = (p A q), por tanto esta afirmación es verdadera (V). 


IH. Se sabe que la cantidad de valores de verdad es siempre potencia de 2, por tanto esta 
afirmación es falsa (F). 


Finalmente tenemos: i (E) 
IL. (V) 
IMI. (F) 


Clave: B 
Ejercicio Ka 


Sea el conjunto A = {ġ¢ ; 1; {2}; 3} 
Determine el valor de verdad de las siguientes afirmaciones: 


L{2} EA I. n(A) e {-1;2;4;5} MT. (1:23 cA 
A)VVV B) VFF C) VFV D) FVF E) VVF 
Resolución: 

Para el conjunto: A=1(0;1;(2);3) 


Según la teoría tenemos 
L Verdadero, pues {2} € A 
II. Verdadero, pues n(A)=4 € (-1:2;4;5) 
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II. Falso, pues {1 ; 2} Z A 


Ejercicio ka 


Dados los conjuntos: A= {0 ; 2} y B= (4; 1}. Determine el valor de verdad de las 
siguientes afirmaciones: 


L P(4)=B IL P(A)AP(B-A)=0 TIL. ((0)U $) e {A U B} 
A) VFF B) FFF C)VVF D)FVF E) VFV 
Resolución: 


I. Observa que P(p) = ($). Como B = (6; 1) es evidente que P(d) = (6) es un 
subconjunto de B, luego esta afirmación es verdadera. 


II. Observa que: B-A=f0;1) 
Asimismo: P(A)= 110), (2), 10;2),0) 
P(B-A)=((0), (13,10; 1),9) 


De donde: P(A) ^ P(B- A) = (4), con lo cual se establece que la afirmación propuesta 
es falsa. 


II. Observa que (10) U q) = {0} e (A U B), por tanto esta afirmación es falsa. 


Finalmente tenemos: I. (V) 
IL. (F) 


Ejercicio Ed 


Dando uso de las leyes lógicas, simplificar: 
lp>(qv=n]A[(p 1 q)> p] 


A)p^q B)(pvqg)ar C)p>(r>q) D)r>q E) (paq) >r 
Resolución 


Supongamos que: S=[p>(qv=mD]A[(p A q) >p] 
Por leyes lógicas: S=[=pv(qv=-Dla[-(prq)vp] 
S=[=pv(qv-m]jal=pv-qvp] 
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S=[=pv(qv=D]aA[(pvp) v - ql 
z Es 
y 
S=[=p v (q v - r)] 
S=[=p v (-rv q)] 
S= [=p v (r> q)] 
S=p > (r> q) 


Ejercicio EJ 

Sean A y B dos conjuntos finitos contenidos en el conjunto universal U tales que: 
nAuB)=13 ; nAnB)=8 
n(A)=n(B)+1; n(A-B)=n[(A u B)] 

Determine el número de subconjuntos propios del conjunto A'. 

A)7 B)15 0)31 D) 63 E) 127 

Resolución: 

Diagramando el enunciado tenemos: 


Se cumple; n(AUB)=x+8+y=13 > xty=5 Nay 
Asimismo: n(A)=n(B)+1 => x+8=8+y+1 
x=y+1 (2) 
(2)en (1): y+l+y=5 > 2y+1=5 
y=2 
En (2) tenemos: x=2+1 > x=3 


Observa que el complemento de A tiene “x + y” elementos; es decir 5 elementos, luego 
el número de subconjuntos propios será: 
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Ejercicio Bg 


Sean p, q, r proposiciones lógicas. Determine el valor de verdad de las siguientes 


proposiciones: 
L (p>q)>r=p>(q>r) I. (p>q)vp=q 
HI. q ^ (p > ~q) = ~(q > p) 
A) VVV B) VFV C) FVF D) FFV E) FFF 
Resolución: 
L Falso 
El conectivo lógico mostrado (condiconal) no verifica la ley asociativa. 
II. Falso 


En el primer miembro de la identidad: 
r=(p>4vp=(pvq)vp=-pvqvp 
r=(-pvp)vq=Vvq=V 
El primer miembro es una verdad y esto no necesaciamente es el valor de verdad de la 
proposición q. 

. Verdadero 
En el primer miembro de la identidad 
r=gqA(p>-q)=9 4 (p v -q)=(q 4 =p) v (qa q) 
r=(qa>p)vF=qA=p=-(q v p)= ~q > p) 
En efecto: q A (p >-q)=-(q > p) 


I 


— 


Finalmente tenemos: I (F) 
IL (E) 
IL (Y) 


Clave: D 
Ejercicio 53] 


Se sabe que un conjunto de n elementos tiene 2” subconjuntos, la intersección de P y Q 
tiene 128 subconjuntos, la diferencia de P respecto de Q tiene 64 subconjuntos. El 
producto cartesiano P x Q presenta 182 pares. Luego podemos afirmar que el número de 
elementos de Q -P es: 
A) 5 B) 6 CIL D) 8 E) 9 
Resolución: 
Por condición tenemos que: 

N” de subconjuntos de (P n Q) = 2"P ^Q = 128 =27 
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Aquí fácilmente reconocemos que: 
nPnQ)=7 
También por condición tenemos: 
N° de subconjuntos de 
(P-Q)=2"P-0 = 64 = 26 
Aquí fácilmente reconocemos que: 
n(p-Q)=6 


En un diagrama conjuntista tenemos: 


p Q 


Nótese que n(P) = 6 + 7 = 13. Ahora se 
plantea que: 


n(P x Q) = n(P) : n(Q) 
182 =13- (7+ x) 
14=7+x &x=7 


. n(Q-P)=7 


Ejercicio pg 


Sean p, q, r proposiciones lógicas. 
Determine el valor de verdad de las 
siguientes proposiciones: 


L Si(p>q) >r y (pvq) ->r son 
verdaderas, entonces r es verdadera. 

I. p>4q y p^~q son proposiciones 
equivalentes 


MI. Si (p > q) > r y ~r > q son falsas, 
entonces p es verdadera. 


A) VVV B) VVF C) VFF 
D) FVF E) FFF 
Resolución: 


L Verdadero 


LÓGICA y CONJUNTOS 


Según el criterio del absurdo supon- 
gamos que r = F. Ahora tenemos que: 


p>p>F=V; (pra oF=V 
Cpva>F=V;(pvqoF=V 
Nótese que -pvq=F ; pvq=F 
VO 00 
se contradice 
Por tanto se confluye que r = V 
IL Falso 

Con la primera proposición tenemos: 

p>q="pvq= (paq) 
Nótese que la primera proposición es 
la negación de la segunda por tanto 
no son equivalentes. 


II. Falso. 
Por condición ~r > q = F. Aquí reco- 
nocemos que q es falso (F) y r es fal- 
so (F). 
Por condición (p >q) > r= F. Aquí 
reconocemos que p > q = V. 


Como q es falso, p debe ser falso. 
Finalmente tenemos: IL (V) 

IL (F) 

IL (E) 


Ejercicio Es] 


Sean A, B conjuntos del mismo universo 
U. Determine el valor de verdad de las 
siguientes afirmaciones. 


L nAuB)=n(A)+n(B)-n(A AB) 

IL nAP(AUB)=nNAP(A)+NPB)APAAB) 
MI. Si n(A ^ B)=0, entonces A=4p o B=4 
A) VVV B) VVF C) VFF 

D) FFV E) FFF 
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Resolución: II. Falso 


En un diagrama conjustista tenemos: En efecto si n(A ^ B) = 0, entonces 
ANB= db. Aquí podemos afirmar que 
A y B son conjuntos disjuntos y no 
necesariamente son vacios. 


Finalmente tenemos: I (V) 
II. (F) 
L Verdad IHI. (F) 
; ero 
En efecto: 
* nNAUB)=a+b+c 
* n(A)+n(B)-n(ANB)=(a+b)+ 
(b+c)-(b)=a+b+c 


nótese que: 
n(A U B)=n(A)+n(B)-n(An B) 
II. Falso 

En efecto: 

* n(P(A U By =2"4VB)=72+b+0 
n(P(A)) = 2™^)=23+b 
n(P(B))=2™B)=2b+c 
n(P(A NB) =240B)= 7D 

*  n(P(A)) + n(P(B) -n(P(A A B)) 

=22+b423b+c_7b 

Nótese que Y a, c e Z”: 

22 A ahy > 23 + 20 

Multiplicando por 2b; 

2b.73.70>7b.7247b.>7c 
2atb+c > 2atb}4 3b+c 

Fácilmente podemos reconocer que: 
2a+tb4} b+c > 2a+b4} b+c_ 3b 

Con lo cual se puede afirmar que: 
2atb+c gatb} 3b+c_3b: 

n(P(A U B) > n(P(A)) + n(P(B)) — 

n (P(A ^ B) 
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H K HE a i A , 
NARAIN 


Si p, q, x, Z, y, t son proposiciones lógi- 
cas tal que: p A q es verdadera 

~x > y es verdadera 
Indicar el valor de verdad de las siguien- 
tes proposiciones: 
L z>-pv-q 


I. po-q 

II. (+-xa-y)>t 

A)VVV B) FFV C) FFF 
D) VFV E) VVF 
Resolución: 


Como påq tiene valor de verdad verda- 
dero fácilmente podemos apreciar de que 
p y q tienen valor de verdad opuestos, es 
decir uno es V y el otro es F. 
Por equivalencia lógica: 

~x > yaxvy 
Por condición x v y tiene valor de verdad 
verdadero, luego x y y no pueden ser fal- 
sos (F) a la vez. 
Ahora procedemos a analizar cada una de 
las proposiciones dadas. 
L z>-pv-q 
Como p y q tienen valor de verdad opues- 
tos es fácil notar que ~ p y ~ q también 
tienen valor de verdad opuestos. 


En la condicional: 


Lp © ~q 
Como p y q tienen valor de verdad opues- 


tos notamos que p y ~ q tienen igual va- 
lor de verdad. 


En la bicondicional p + ~q 
— XA 


V 
IHI. (~x a ~y) >t 
~ (xvy)>t 


Como (x v y) es verdadero; ~ (x v y) es 
falso, luego en la bicondicional: 


“(xv y) > t 
EAS 
ES EN 
V 
Finalmente: I. (V) 
IL (V) 
TIL (V) 


(Clave: A 


Si la siguiente proposición lógica: 

(p A ~q) > (r > t) es falsa. Indicar el 
valor de verdad de las proposiciones. 
L(retv-r 

I. [reqa lty )]v (t) 
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MTM. (~p>r)v~t 


A)VVV B)FVV C)VVF 
D)FVF E)VFV 
Resolución: 


Fácilmente podemos reconocer que si la 
proposición (p A ~ q) > (r > t) es falsa, 
entonces p A ~q es verdadera y r— tes 
falsa. 
Como p ^ ~q es verdadera, p es verdade- 
ra y q es falsa. 
Comor > t es falsa, r es verdadera y t es 
falsa. 
Es decir p (V), q (F), r (V) y t (F) 
Ahora en cada una de las proposiciones 
tenemos: 
L (rot) v ~r 

beane sand sani 


F F 


I__— o po 


F 


II. [req a tvn] v En 
— — — 


F V 
— A A KÁ — 
F V 
N prerreceaad 

V 


iI ERE o a A 1). 4 
(pv Tr) v -t 
— ~ 


V V 


— mm 


V 
Finalmente: I. (F) 
IIL. (V) 
MI. (V) 


clave: a] 


Dada la siguiente fórmula lógica. 
S:(r>p)o(-q>r) 

Indicar el valor de verdad de las siguien- 
tes afirmaciones: 


L Si p y q son verdaderas, para que S 
sea verdadera el valor de verdad de r 
siempre es F. 


IL. Si r es falsa y S es falsa, entonces q 
es F. 


HI. Si r es verdadera y p es falsa enton- 
ces Ses V. 


A)FVV B) FFV C)FVF 
D) FFF E) VVF 
Resolución: 


Analizando cada una de las afirmaciones 
dadas tenemos: 


I. p(V) y alv) 
S:(r>p)e (~q>r) 


V V 
V 


Observa que S siempre es V sea cualquie- 
ra el valor de verdad de r. 


' La afirmación es falsa (F) 
II. r(F) y S(F) 
Si: (r >p) (~q>r) 

F 


AS 
Vv 

Para que el resultado final sea F es nece- 

sario que (~ q > r) sea falso y como r es 

falso ~ q debe ser verdadero, con lo cual 

q resulta falso. 


<. La afirmación es verdadera (V) 
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IL (V) y p(E) 
S:(r>p) e (~q>r) 
iS (AEREA 


E V 


—— m 


F 


~<. la afirmación es falsa (F) 


PROBLEMA E 4 


Al simplificar la siguiente proposición 
compuesta: 
[~p >~ (p > 9) v [(p ^ (p > 9) > p] 
se obtiene. 


A) p B) F C)q 
D)- q EV 
Resolución: 


Supongamos que “r” es la forma simplifi- 
cada luego tenemos: 


r: [=p >~ (p > 9)] v [p^ (p >) >p] 
r[l-p>-(-pvg)v [pr (=p vq) > pl] 
r: [~p —> (p 179) v [((p A =p) v (p^) >p] 
r: [p v (p a ~0)] v [(F v (p a q) > p] 
r: [p] v [(p a q) > p] 
r[p]lvl-(p19) vyp] 
r:[p]v [Ep v- a) vp] 
r:[p]v [Gp vp)v-ql 
r[p]v[Vv-=q] 
r[p]v[V] 

V 


<. La proposición compuesta es una ver- 


dad. 


[Colección LamBDA Y PROBLEMAS RESUELTOS ES) 


Si * es un operador lógico definido se- 
gún la tabla. 


z 


Entonces al simplificar la proposición: 
(px*q)*(qx*p), se obtiene: 


A)~p^q B)pa~q ©) pyq 
D)~p^~q E) p^q 
Resolución: 


Veamos la siguiente tabla: 


De donde podemos apreciar que es 
válido plantear la siguiente equivalen- 
cia: 


p*q = ~ (pv q) 
Sea r (p*q)*(q*p) 
r [~ (pv q)] =+ [> (qv p)] 
r: ~{ [~ (p y 9)] v [~ (a v p)); 
r (pva)r(qvp) 
r pvag 
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PROBLEMA F 6: 


Si o es un operador lógico definido me- Si « es un operador lógico definido se- 
diante la siguiente tabla: gún la tabla: 


Simplificar: [po(-poq)]oq de modo que: (sxr)*(rx*s) es verdadero 
A)F B)q C)V Luego la proposición ~ (s * r) es: 
D)pAq E)p A) verdadera B)sar C) falsa 
Resolución: D)r E) s 
Veamos la siguiente tabla: Resolución: 


Una rápida inspección permite observar 

que la tabla propuesta es similar a la del 

ejercicio anterior, luego se plantea: 
prq=qA7p 

Con lo cual: s*rara~s 


TxXxS=SATTHC 


Asímismo: (s*r)*(r*s)=(rx*s) A ~ (sr) 
Ahora observa que: p o q =~ (q > p) — 


poq=~[~qvp] 
poq=q^a~p 
Supongamos que r: [p o (-p o q)] o q 


V  =(sa-=raA(-rvs) 
Observa que la equivalencia se verifica 
siempre que (s A ~r) y (~r v s) sean ver- 
daderos; luego como (s A ~ r) debe ser 


r [lpo(qap)Joq verdadero, s es verdadero y r es falso. 

r [(qap)^~p]loq Finalmente: ~ (s *r)=~(ra~s) 

r [qa(p^a~p)]oq ~(s*r)asr vs 

r [qa^F]o q yV V 
— 

r [F]oq v 

; ee ll En 

AA <. La proposición es verdadera. 

r qaVY 


a s POZAS tE 
a 
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Si p, q, r,s, t, u y w son proposiciones 
lógicas tal que: 
p > (q > r) es falsa 
q > (p > t) es falsa 
Determine el valor de verdad de las si- 
guientes proposiciones: 
L =ta(r—>w) 
IL qv(-reu) 
M.t>(sAr) 


A)VVV B)FVV C)VVF 
D) FFF E)VFV 
Resolución: 


Por condición: p=>(q>r)=F 


Ahora se cumple que p es verdadero y 
(q > r) es falso; por ser (q > r) falso es 
necesario que q sea verdadero y r falso, 
luego tenemos: p(V), q(V) y r(F). 
Por condición: q +e(p>t)=F 
Como q es verdadero; (p > t) debe ser 
falso, por tanto t es falso. 
Ahora analicemos cada proposición dada: 
L ~t An (r>w) 

a PRESOS 


V V 

pr 
dwg 

Ml. qv(-reu) 


Como q es verdadero, toda la proposición 
es verdadero (V). 


ML.t>(sAr) 


Como t es falso, toda la proposición es 
verdadero (V). 


PROBLEMAS RESUELTOS 


Finalmente: I. (V) 
IL (V) 
HI. (V) 


Clave: A | 


PROBLEME 9 


Sean: p: Omar es alto 


q: Omar es galán 


Escribir simbólicamente los siguientes 
enunciados. 


L Omar es alto pero no es galán. 


IL. No es verdad que Omar sea bajo o que 
no sea galán. 


A)L paq B)I. -pvq 
HSPs MTL pv(-q) 
OL pare DI paq 
1. -(-pA-q) IL. -pa-q 
EL pazq 
HL: pg 
Resolución: 


I. Omar es alto pero no es galán. 
— po Vo 
p q 
Recuerda que el conectivo lógico ^ tam- 
bién se puede interpretar como “pero”, 
luego la forma simbólica de éste enuncia- 
do es: p A (~q) 
II. No es verdad que Omar sea bajo o que 
no sea galán. 


El enunciado anterior se puede reescribir 
de la forma siguiente: 


No es verdad que Omar sea bajo o no es 
verdad que no sea galán. 


Ahora observa que “No es verdad que 
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omar sea bajo” equivale a decir que Omar 
es alto, luego: 


p: No es verdad que Omar sea bajo. 


También observa que “No es verdad que 
no sea galán” equivale a decir que Omar 
es galán, luego: 


q: No es verdad que no sea galán. 
Simbólicamente: p v q 

Finalmente tenemos: 

L pa(g) EEA 
IL pyvqa~(~pa~q) | Clave: € | 


La proposición: “Mario no estudia o sale 
de casa tarde”, equivale a: 


A) Mario sale de casa temprano y estu- 
dia 

B) Si Mario estudia, entonces sale de casa 
temprano 


C) No es cierto que, Mario sale de casa 
temprano o estudia. 


D) Si Mario sale de casa temprano, en- 
tonces estudia. 


E) Si Mario estudia entonces sale de casa 
tarde. 


Resolución: 

Supongamos que: 

p: Mario estudia 

q: Mario sale de casa tarde. 

Ahora veamos la proposición dada: 


“Mario no estudia o sale de casa tarde” 
—— pra a pr 
~p q 
n 
“pvaq 


Colección LAMBDA 


Por leyes lógicas: =p v q=p >q 
Con lo cual tenemos: “Si Mario estudia 
entonces sale de casa tarde” 


Si p y q son proposiciones falsa y verda- 
dera respectivamente, indicar cuales de 
las siguientes proposiciones son verda- 
deras: 


L (pva)>p 
l.-q>p 
"ML.-p> q 

IV. =p > (pq) 
A) Sólo I 

D) I y M 
Resolución: 


B) Sólo II C) Sólo M 


E) IIL y IV 


Por condición: p(F) y q(V) 
L (pvy > p 
_— 


V 
Ml.-p > q 
_— == 
V y 
— > 

V 


M -p > (pag) 


V F 
— 
F 
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Finalmente observamos que son verda- 


deras II y HI 


PROBLEMA E 12! 


¿Cuántas de las siguientes equivalen- 
cias lógicas: 

L par(pvaq)=p 

I. p>(q>1=(p>3q)>r 
M.pA(qAr)=(pAg)Ar 
W.po(qon=tpoqger 

Son correctas? 


AJO B)1 0)2 
D)3 E)4 
Resolución: 


L par(pva)=p 
Si p es verdadero, observa que (p v q) tam- 
bién es verdadero con lo cual p a (p v q) 
resulta verdadero. 


Si p es falso no importa que valor de ver- 
dad asuma (p v q), pues p A (p v q) será 
falso. 


Por tanto ésta equivalencia lógica es co- 
rrecta. 


I. p>(q>0=(p>3q)>r 
Dando uso de las leyes lógicas para cada 
uno de los miembros: 


+ p>(q>1)=-=pv(q>1) 
p>(q>1)=-=pv(-qvr) 
p>(q>m=-pv-=qvr (l) 

* (p>q)>r=-(p>q)vr 
(p>3q)>r=-(-pvg)vr 
(p>3q>r=pAa-=qvr SA2) 


PROBLEMAS RESUELTOS 


Es evidente que (1) y (2) no son iguales 
por tanto ésta equivalencia lógica es in- 
correcta. 

M.pA(qAr)=(pAq)Ar 

Por tabla: 


vp 


m| <j mj <j mj <| mj <i> 


vv FL F vv 
F 


<| 


Son iguales 
Por tanto ésta equivalencia lógica es co- 
rrecta. 


Wpeo(qor= peqer 
Por tabla: 


1177] 


po 


a 

Y 

t 
<A 


IAB 
rj 


z 
E 
< 
< 
; 
3 
y: 


dual 
<< 
=< 

mj 
E 

mi < 
; 


<j ejmjejmj mj < 


P 
3 
< 
"r 
< 
mi 
: 


“i< m|<|m]|< 


zi 
w 
E 
"rj 
rrj 
< 
< 
= 


son iguales 


Por tanto ésta equivalencia lógica es co- 
rrecta. 
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Finalmente notamos que 3 equivalen- 
cias lógicas son correctas. 


PROBLEMA | 13. 


La proposición: (p v ~ q) > ~ p es falsa. 
Determine el valor de verdad de las si- 
guientes proposiciones. 

L (=paq>p 

II. ~(p^aq)>p 

II. ~pa(q>p) 


A) FVF B)FVV C) VFF 
D) VVV E) VVF 
Resolución: 


Como : (p v ~ q) > ~ p =F, es necesario 
que ~ p sea falsa con lo cual p es verda- 
dero. 


Asímismo es necesario que (p v ~ q) sea 
verdadero. 

L. (~p^q) >p 

Como p es verdadero, la proposición re- 
sulta verdadero (V) 


I.~(p^q)>p 
Como p es verdadero, la proposición re- 
sulta verdadero (V) 


M.-p ^a (q>p) 
_— — 


F y 
ÅÁ— A O/A/A/K/ÉÁA 
F 
Finalmente tenemos: I. (V) 
IL (V) 
TI. (F) 


clave] 


Si la siguiente proposición compuesta: 
(pAq) > (q > r) es falsa, luego: 

I. (p © q) no es falsa 

II. q v ses verdadera 

IMI. q > p es verdadera. Son ciertas: 


A)I y II B)I y M uym 
D) Sólo HI E) LU y IH 
Resolución: 


Por condición: (pAq)>(q>r)=F 
pAq=V 
q>or=F 


Aquí se cumple: 


Con lo último: r(F) y q(V) 
pAq=V 
Es evidente que: p(F) 
L. peq 

e 


LS Y 


—_ — 


F 
M.qvs 


Ahora como: 


Como q es verdadero, ésta proposición 
resulta verdadero (V) 
I. q > p 
y- —_— 
V F 
— — 
F 


Finalmente resulta cierta sólo II 


| Clave: D | 


La proposición: p > (q > r) es falsa. 
Determine el valor de verdad de las si- 
guientes proposiciones: 
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I. ~q, siempre que p. 
IL. [ta (u v w)] > q es verdadera 
II. (~p v q) e res falsa 


A) VFF B) FVF C) FFV 
D) FFF : E) VVF 
Resolución: 


Por condición: p>(q>r5)=F 
Aquí tenemos: p(V) 
q>or=F 
De lo último: q(V) y r(F) 
I. ~ q, siempre que p car? 


V Ẹ 


E EA 


F 
II. [ta (u v w)] > q 


Como q es verdadero, ésta proposición 
resulta verdadera (V) 


M.(+p v q) er 


V F 
F 
Finalmente: I. (F) 
IL (V) 
IMI. (F) 


| Clave: B J 


Sabiendo que la proposición p es verda- 
dera. ¿En cuáles de los siguientes casos: 
L (pvy e(~pa~gq) 

I. (prgq)>(pvr) 

UL (p>3)>r 

es suficiente dicha información para de- 


terminar el valor de verdad de las fórmu- 
las lógicas? 


A) Sólo I B) sólo II C)l y H 
D) 1 y IM E) LU y HI 
Resolución: 


En cada fórmula lógica citada se tendrá: 
L(pva) e (=pa=g) 
V F 


OR M 


F 
I. (paq) > (pyr) 
—_ 


V 


— m 


V 
M. (p>q)>r 


Aquí, a pesar de conocer el valor de ver- 
dad de p, es necesario conocer el valor de 
verdad de q. 


Finalmente se observa que el valor de 
verdad de p es suficiente para determinar 


el valor de verdad en I y H. 
| clave: 0 | 


Si # es un operador lógico definido por: 
přq= ipv [(r>p)ap] A {qap e~p) 
Entonces p#q es equivalente a: 


A)p B)~p O q 
D)- q E) paq 
Resolución: 

Observa que: p+>-p=F 
Asímismo: qaF=F 
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Ahora tenemos: pq = {p v [(r >p) A ph AF 
pq = {p v [(~r v p) ^ pl} A F 
p#q = {p v p} AF = {p} AF 
Observa que: PAH cuando p es (V) 


pAF 
No cuando p es (F) 


p#q=p 


PROBLEMA 18! 
Simplificar: [pe (qv ~ra {[p >(q^~]a [pa (q> Dn]; 
Ap B)q Or D)F E)V 
Resolución: 


Supongamos que “s” es el equivalente de la expresión dada: 
S=[p e (qv ~r)]^ {Ip >(q4^~r)]a [p^ (q> 1]; 
Observa que: p>(qA=T)=p>-(qvn 
p>(071)=p>-(q>1) 
p>(QA7r)=-pv-(q>p5m) 
p>(QqAa7r)==[pA (q > r) 


Ahora tenemos: 
S=lpe(qv=nD]a {~ lpr(q>Dm]A [p ^ (q> 1)]) 
Comot A =t=-t a t=F, tenemos: 
S=lpe (qv-=-Dn]AF 
. S=F 


( ciave:n | 
PROBLEMA 19 


Simplificar: -—([(-q>=p)A=(-p>-q)v(p>-q)) 


A)p^q B)~pvq C)pvq D)pv~q E)~(p^q) 
Resolución: 
Supongamos que “S” es el equivalente de la expresión : 
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S=-((+9>-par-Cp>-“q9lv(p>-g)) 
S == ([(q v-p)A- (py -q9lv(-pv- q) 
=-([qv-parabebparqlv(pv-q)) 
== ([((qv=-pA=p)aqlv (pq) 
—— 
=~ {[~pa^q]lv (~ py~a} 


S=~{[(~p^0a)y~p]y ~a} 

S=-([-p]lv=q)=-(-pv-9) 

S=- {~(p^q)} 

~ S=pAq 

PROBLEMA 520 
Siendo A, B y C conjuntos no vacíos, simplificar: [AS N(B- 1 de u (BAC) 
A)J(AUB)AC B)(AuB)-C CHMANB)UC 
DIAUB)UC EXNANAB)AC 
Resolución: 


Supongamos que D es el equivalente de la expresión: 
D=[ACN(B-COIEV(BAC) 
D=[AUV(B-CS]u[BuUCON(BAC] 
D=[Av(B-CS]u[(BuCtN(BAO)”"] 
D=[AUVBACO]UBVOABAD 
D=AUV(BAC)IUI[BUCONBNAOST) 
D=AU([(BAC)IU(BUOIA(BACIUBAC) 

U 
D=Au[(BaC)u(BuUC)] 
D=AUV(BUC) 
~ D=(AUB)uc 


Clave: p | 
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Si E CA simplificar: 
[A-(B-E)] U [(A-B) NE] 


AJA B)E C)B 
D) U E)ọ 
Resolución: 


Como E c A => AN^ E= E. Supongamos 
que D sea el equivalente de la expresión, 
luego: 


D=[A-(B-E)] U [(A-B)nNE“] 
D=[A-(BAES]U[(A-B)U EJE 
D=[AN(BAESTU[ANABSU EJE 
D=[AN(BCUE)JU[(ANABSu Ej 
D=[((AABS)U(ANE)]U[(ANABS EJ 
ita 
D=[(A^nBĴ)UE]U[(A nB LEJE 


Fácilmente podemos reconocer que esta- 
mos frente al caso TU TË = U 


D=U 


Clave:D | 


Dados los conjuntos A, B y C tal que se 
cumple A A C = q, entonces el conjunto: 
([(CUB)AAJUCE) NB es igual a: 


AJA-B B)B CCAA 
DIBA CS EJAC AB 
Resolución: 


Por dato A ^ C = q. Supongamos que: 

D=([(CUB)AAJUCG AB 

D=([(CAAJL(BNANJUCAB 
$ 


ANEA E ad 


BAA 


f Colección LAMBDA 


D=([BAAJUCAB 
¿e 
D=((BUCON(AUCO))AB 
. E TERA PER 
D=((BUCSOACIAB 
_AAAAAA>4A > 


D=(C9 AB D=BnAC* 
| Clave: D | 
OBLEMA 23! 


Siendo A, B y C conjuntos del universo 
U tal que: AAC =E. Simplificar: 


[(A-B)-C“]A(E-B) 


AJA B)B EC 
D)E E) 
Resolución: 


Por dato A A C = E, supongamos que: 
D=[(A-B)-Cf]^n (E-B) 
D=[(AnB)-Cf]n(E-B)E 
D=(AABOIACA(E-B) 
D=ANBÍACA(E-B)' 

Agrupando convenientemente: 
D=(ANCIABÍA(E-B) 

— 
D=E^nBfn(E-B)F 
— Ák 
D=(E-B)A(E-B)" 
D=4 


OBLEMA 124, 


Sean A, B y C tres conjuntos del univer- 
so U tal que: 
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M={[(AFUB9A^n(BUC)]-(AnC} nacE-B 
Simplificado es: 
A)A B)B OE D)ANnC EJó 
Resolución: 
M=([(ACUBON(BUC)I]-(ANCIANCE-B 
M=([(ACUBON(BUCOIAMNANOACE-B 
M= (ACUBON(BUCO)IN(AUCS)ACE-B 
M=(ACUBON(BUCIA(ALUCOACE-B 
Agrupando convenientemente:: 
M=[(ACUBOA(ALUCOIN[(BUC)IACA-B 
A AS 
*k 
* (ACUBO ARAGUA CUBOS ACE} 
A A A XA 
* ASUMA AC uUIBEACO) 
* (ALU(AL AC) UIBENCO) 
—— m 
*(AGU(BEACO=ALUI(BEACO) 
M=[ACU(BENCO]A[(BUC)IAC-B 
M=[ACU(BEACOINIBACA-B 
M=[ACU(BEACO)IN[BACIABE 
M=[ACU(BEACOIABACEABE 
M=[ACU(BPACOIACENIBABS) 
— 
M=[AEU(BEncncE Eng 
M=4 


Si A, B y C son conjuntos de un universo U. Simplificar: 
AABENA(A UBIEV(A-B)U(B-AS)AA 
AJ)AUB BJANB C)A-B D)B-A EJó 
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Resolución: 
Siendo D el equivalente de la expresión, tenemos: 


D=(ANB)JEN(ACUB)ICU(A-B)U(BC-AS)AA 
D=([(ACUBS) (A CUBIEV(ANBS) U(BEAA)AAL 
_ A _ A ——— o 
D= ([ACU(ACABIEV(AABO) LU(ANBOS)AA 
II IEA a 

D=([ATITV(ANBS))AA 
D=(AU(ANBS)AA 
A m 
D=(AJAA=AAA 
~ D=p 


Clave: E- 


O RORLEMA | 26. 


Determine el valor de verdad de las siguientes proposiciones. 
L A,BcU > (A-B) e P(U) 

I. AAB e P(A) 

HI. P(A U B) = P(A) U P(B) 

A) VVV B) VFV C)FVV D) VVF E) VFF 
Resolución: 

I. Si A,BcU=>(A-B)cU 

Según la teoría: x e P(A) S xcA 

Ahora como (A-B)cU > (A-B) e P(U) 

Con lo cual esta proposición es verdadera. (V) 

II. En un diagrama: 


AAB=(A-B)u(B-A) 


Es evidente que AA B 7 A, por tanto podemos 
afirmar que AA B £ P(A) con lo cual la proposi- 
ción dada es falsa. (F) 
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III. Supongamos que A y B son conjun- 
tos disjuntos tal que n(A) = a y n(B) =b. 
n(P(A)) =2* 
n(P(B)=2? 
n(P(A UB) =2*+b 
También tenemos: 
n(P(A) UP(B) =2*+2P- 1] 
* Hemos restado la unidad pues el con- 
junto vacío es común para P(A) y P(B). 


Observa que: 


Fácilmente podemos notar que la canti- 
dad de elementos de P(A U B) es distinta 
a la cantidad de elementos de P(A) U P(B), 
con lo cual podemos afirmar que 

P(A U B) # P(A) U P(B) y de este modo 
descubrir que la proposición dada es fal- 
sa. (F) 


Finalmente: I (V) LE- HE) 


| Clave: E j 


Si: A c B, n(A A B) = 12 y n(A U B)=27 
¿Cuántos elementos tiene A ^ B? 


A) 12 B) 13 C) 14 
D)15 E) 16 
Resolución: 


Se sabe que: A A B =(AU B)- (AAB) 
En nuestro caso: 
n(A A B)=n(A U B)-n(A AB) 
12=27-n(A ^B) 
n(A ^ B)=15 


PROBLEMAS RESUELTOS 


Veamos otro método: 


AAB=(A-B)U(B-A)=>AAB=(B-A) 
=—_— — 


b 
Además: AUB=B y ANB=A 


Ahora: nAUB)=n(B-A)+n(An B) 
27=12+n(AnB) 
. NANB)=15 


Sin(C)=26;nMAUBuUC)=56 y n(B-C) 
= 19, Calcular n[A —(B U C)] 


A)8 B)9 C)10 
D)11 E) 12 
Resolución: 


De acuerdo con los datos podemos ela- 
borar el siguiente diagrama conjuntista. 
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Ahora se plantea: 
AUBUC=[A-(BUC)]u(B-C)uU(C) 
nAuBucC)=nA-(BucC)]+n(B-C)+n(C) 
Finalmente tenemos: 
S6=n[A-(BuC)]+19+26 
~ nA-(Buc)=11 


| Clave: D | 


PROBLEMA F29. 


Si: n(P(A))=32, n(P(B))=128 y 
n(P(A A B))= 8. Calcular: n(P(A A B)) 
A)4 B)8 C) 16 
D)32 E) 64 
Resolución: 
Si: (P(A)=32=2% => n(A)=5 
Si: n(P(B))=128=2? => n(B)=7 
Si: (PAN B)=8=23> nMAnB)=3 
Se sabe que: 
n(A U B)=n(A)+n(B)-n(A A B) 
nAuB)=5+7-3 
n(A U B)=9 
También se sabe que: 
n(AAB)=n(A U B)- n(A A B) 
n(AAB)=9-3 
n(AAB)=6 
Finalmente tenemos: 
n(P(AAB)) = 2™AAB) = 26 
. n(P(AAB))=64 


| Clave: E 


Colección LAMBDA 


Sean A y B dos conjuntos no vacíos tales 
que n[P(A U B)] = 32 ; n[P(A N B)] = 
n[P(B - A)] = 4. Determine el cardinal de 
P(A-—B) 


A)1l B)2 04 
D)8 E)16 
Resolución: 


Si: n[P(AUB)=32=2%> nMAUB)=5 
Si: n[P(ANB)=4=2? > nANB)=2 
Si: n[P(B-A)]=4=2? > n(B-A)=2 
Ahora podemos plantear: 
nAuB)=n(A-B)+n(ANB)+n(B-A) 
Finalmente reemplazando valores: 

5=n(A-B)+2+2 > n(A-B)=1 
Con lo cual: 

n[P(A - B)] = 214 -B =21 
 n[P(A—B)] =2 


En una institución deportiva de 58 perso- 
nas de los cuales: 


38 juegan fútbol 

15 juegan basquet 

20 juegan béisbol 

3 juegan los tres deportes 


¿Cuántos juegan en dos de los tres de- 
portes? 


A) 15 B) 10 C)7 
D) 9 E)12 
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Resolución: 


En un diagrama conjuntista tenemos: 


Observa que x + y + z representa la canti- 
dad de personas que juegan dos de los 
tres deportes. 


Del diagrama: 
38+12-y-z+z+17-x-z=58 
67-x-y-z=58 
-67 +x+y+z=-58 
da e A 


PROBLEMA 132 


De un total de 1000 camisas se piensa eli- 
minar aquellas que tengan 3 fallas y ven- 
der a la mitad de precio las que tengan 
solo dos de ellas. Si luego de la inspec- 
ción de las camisas no se eliminó a 987 de 
ellas y se vendieron, pero no a mitad de 
precio 875 camisas; 500 de las cuales no 
tenían fallas. Determine el número de ca- 
misas que tenían una sola falla. 


A) 200 B)375 C) 500 
D) 50 E) 84 


PROBLEMAS RESUELTOS 


Resolución: 


De acuerdo con el enunciado podemos 
apreciar que no se eliminó 987 camisas, lo 
cual quiere decir que fueron eliminadas 
sólo 13 camisas (número de camisas con 
las 3 fallas) 


En un diagrama conjuntista tenemos: 


1% defecto 


2% defecto 


3 defecto 500 


Las camisas que no se vendieron a mitad 
de precio son aquellas que tienen sólo 
una falla o ninguna. 


x+y+z+500=875 
x+y+z=375 


| Clave:B 


Del diagrama: 


Dado el conjunto: 


A = (2; 6; 12; 20;....; 992). Determine el 
número de subconjuntos propios de A. 


A)21?-1 B)212-1  Cc)2%-1 
D)2% -1 E) 232-1 
Resolución: 


Una rápida inspección permite determi- 
nar el número de elementos del conjunto 
A, veamos: 
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pd A RA Vr UE 992 y 
NEIN GINGA A 
1:25 23.038 45 31.32 
> n(A)=31 


Finalmente si x es el número de subcon- 
juntos propios de A, tenemos: 


EII 


PROBLEMA 034 


Sabiendo que: A=(3:;x) 
B=(y/2-1;1) 
C= (32/2;9) 


Son conjuntos unitarios. 


Calcular: x+ y +z 


A) 6 B)9 C)2 
D) 13 E) 17 
Resolución: 


De acuerdo con la teoría procedemos de 
la manera siguiente: 


ParaA: x=3 
Para B: LA >: Le? 
2 2 
y=4 
3z e 
Para C: e > 3z=18 
z=6 


x+ty+z=13 


| Clave:D | 


PROBLEMA | 35. 


De 100 personas encuestadas sobre si 
están de acuerdo con la regionalización, 
se ha obtenido que 30 mujeres no están 
de acuerdo y 46 de las personas 
encuestadas están de acuerdo ¿Cuántos 
varones no están de acuerdo? 


A)18 B) 20 C)24 
D) 28 E)32 
Resolución: 


En un diagrama conjuntista, según Carroll 
se tendrá: 


mujeres 


varones 


De acuerdo 


No de acuerdo 30 x 


Ahora se cumple: 
y+z+x+30=100 
y+z=46 KAR) 
Reemplazando (2) en (1): 
46+x+30=100 
> x+76=100 


x=24 
claves] 


PROBLEMA $36! 


A una conferencia asisten 200 personas, 
mitad varones y mitad mujeres de los cua- 
les 50 varones usan lapiceros. Si hay tan- 
tas personas con lapicero como mujeres 
que no lo usan ¿Cuántas mujeres no usan 
lapicero? 
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A)85 B)75 C)78 
D)72 E) 64 
Resolución: 


En un diagrama conjuntista, según Carroll 
se tendrá: 


Usan No usan 
lapicero 


lapicero 
varones 


mujeres 


Ahora se cumple: 
S0+y=100 => y=50 


z+x=100 
sirat z+50+z=100 > 2z=50 
z=25 
Finalmente como x= 50 +z 
x=75 


En una reunión de 170 personas, 40 son 
varones que no les gusta el café, 70 son 
mujeres que si gustan del café. Si el nú- 
mero de varones que les gusta el café es 
la tercera parte de las mujeres que no les 
gusta el café ¿Cuántas personas gustan 
café? 


A)90 B)80 C)85 
D)75 E)95 
Resolución: 


En un diagrama conjuntista, según Carroll 
se tendrá: 


PROBLEMAS RESUELTOS 
Gustan del No gustan 
café del café 

varones 
mujeres 


Ahora se cumple: 


x+40+70+3x=170 


4x+110=170 
4x =60 
x=15 


Finalmente: y = N° de personas que gus- 
tan café 


y=x+70 


> y=15+70 . y=85 


| Clave: j 


En una encuesta realizada a 150 personas 
que gustan del vino se obtuvo la siguien- 
te información: 


30 personas gustan del vino tinto pero 
no del Moscato. 


20 personas no gustan de vino alguno 
10 mujeres prefieren sólo el moscato. 


Determine el número de mujeres que pre- 
fieren el vino tinto y el moscato. 


A)8 B)10 0) 12 
D)20 E) 28 
Resolución: 


De acuerdo con el enunciado elaboramos 
el siguiente diagrama conjuntista: 
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Moscato 


Varones 


Mujeres 


Ahora se cumple: 
30 +80+x+10+20=150 
140+x=150 
x=.10 


Clave: B | 


Un grupo de personas decide viajar y re- 
sulta que 40 mujeres van al extranjero, 37 
varones van a provincias, 29 casados van 
al extranjero y 45 solteros van a provin- 
cias. Si se sabe que hay 42 varones casa- 
dos y que 18 mujeres solteras viajan al 
extranjero, entonces el número de muje- 
res solteras es: 


A) 60 B)61 0)64 
D)66 E) 68 
Resolución: 


De acuerdo con el enunciado elaboramos 
el siguiente diagrama conjuntista: 


Al extranjero 


A provincia 


varones 


mujeres | 


Por condición: 


40 mujeres van al extranjero: 18 +c=40 


c=22 
29 casados van al extranjero: a+c=29 
a+22=29 
a=7 
42 varones casados: a+b=42 
7+b=42 
b=35 
37 varones van a provincia: b+n=37 
35+n=37 
n=2 
45 solteros van a provincia: n+p=45 
2+p=45 
p=43 
Finalmente: x = N° de mujeres solteras 
x=18+p 
x=18+43 
x=61 


De un grupo de 150 personas 83 no estu- 
dian biología, 79 no estudian física y 47 
no estudian ninguno de los dos cursos 
¿Cuántas personas estudian un solo cur- 
so? 

A) 53 
D) 68 


B) 58 C)63 


E)73 
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Resolución: 
En un diagrama conjuntista tenemos: 


Por condición: 
z+47=83 


=> z=36 
x+47=79 > x=32 


x + z = N° de personas que estudian un 
solo curso 


x+z=68 


De un grupo de 100 alumnos se sabe que 
46 no estudian álgebra, 50 no estudian 
aritmética y 20 no estudian ninguno de 
estos cursos ¿Cuántos estudian álgebra 
y aritmética a la vez? 


A)23 B) 24 C)25 
D) 26 E) 22 
Resolución 


En un diagrama conjuntista tenemos: 


Aritmética 


Álgebra 
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Por condición: 
z+20=46 => z=26 
y+20=50 => y=30 

y+x+z+20=100 
30+x+26+20=100 
> x+76=100 
x=24 


(Clave: B 


De 36 alumnos que rinden examen de fisi- 
ca, matemática y química se sabe que 13 
alumnos aprobaron física, 22 aprobaron 
matemática, 5 matemática y física pero no 
química, 8 matemática y química pero no 
física, 10 sólo química y uno sólo física. 
Sabiendo que todos aprobaron al menos 
un curso. ¿Cuántos alumnos aprobaron 
los tres cursos? 


A)9 B)3 06 
D)4 E)8 
Resolución: 


En un diagrama conjuntista se tendrá: 


M=22 


E&M 


LÓGICA y CONJUNTOS 


Se cumple: 13+9-x+8+10=36 


40-x=36 


Cierto instituto técnico oferta las siguien- 
tes carreras técnicas: computación , to- 
pografía y mecánica automotriz. Luego del 
plazo establecido se tienen las siguien- 
tes inscripciones: 80 en topografía, 50 en 
computación, 55 en mecánica automotriz, 
30 en mecánica automotriz y topografía, 
12 en mecánica automotriz y computación, 
20 en computación y topografía, 5 en las 
tres carreras. 


Si todos los inscritos estudian por lo me- 
nos una de las 3 carreras, entonces: 


I. El número total de inscritos es 185. 

II. Se inscriben sólo en computación 23. 
II. Se inscriben sólo en dos carreras 47 
Son ciertas: 
A) Sólo I 
D)I y HN 
Resolución: 


B) Sólo III C) I y IH 


E)Iy HI 


En un diagrama conjuntista tenemos: 
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Ahora se cumple: 


STEAM ES c=25 
a dl AO - i 
S+a=20 > a=15 
En el conjunto c: m+a+b+5=50 
m+22+5=50 
m=23 
En el conjunto T: n+a+c+5=80 
n+40+5=80 
n=35 
En el conjunto M: p+b+c+5=55 
p+32+5=55 
p=18 


Analizando cada proposición: 
I. N° total de inscritos = 50 +n+c+p= 128 
II. Sólo en computación = m = 23 
III. Sólo en dos carreras =a+b+c=47 
Finalmente tenemos: I. (F) 

IL (Y) 

MI. (V) 


PROBLEMA $44: 


María opina que de sus 36 compañeros 
varones del aula, 25 son simpáticos. Hay 
26 inteligentes y 28 conversadores. Se- 
gún dicha opinión ¿Cuál es el máximo 
número de muchachos que a la vez son 
simpáticos, inteligentes y conversadores 
en su aula? 


A)9 B)7 C)6 
D)8 E) 10 
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Resolución: 
De acuerdo con la teoría tenemos: 


nNAUBUC)=n(A4)+n(B)+n(C)-[nMA AB) 
+nAnNnC)+nNBAC)I+nMAABAC) 


De acuerdo con el enunciado se pide cal- 
cular el mayor valor de n(A AB A C), 
dicho valor se obtiene al suponer que no 
existe elemento alguno en los conjuntos 
sólo simpáticos, sólo inteligentes y sólo 
conversadores. 


Ahora al transformar la fórmula anterior 
obtenemos. 


2NAUBUC)=n(A)+n(B)+n(C)-nA ^N 
BAC) 


Finalmente: 
2(36)=25+26+28-n(ANBAC) 
72=79-nANMBAC) 
"nNANBACc)=7 


| Clave: B | 


De un grupo de 100 señoritas 10 son so- 
lamente flaquitas, 12 solamente morenas, 
15 solamente altas. Si además 8 tienen por 
lo menos 2 de estas características ¿Cuán- 
tas señoritas del grupo no tienen ningu- 
na de las tres características? 


A)50 B)51 EISS 
D) 60 E) 62 
Resolución: 


En un diagrama conjuntista tenemos: 


PROBLEMAS RESUELTOS EF 


Por condición 8 tienen al menos dos de 
las características: 

a+b+c+d=8 

También se cumple: 
a+b+c+d+10+12+15+x=100 
E E 


8+10+12+15+x=100 
45 +x= 100 


x=55 clave: | 


PROBLEMA $ 46: 


En una reunión el 44% de los asistentes 
toman y el 37% fuman, además el 25% de 
los que toman, fuman. Si no toman no fu- 
man 84 personas ¿Cuántas personas asis- 
tieron a la reunión? 


A)260 B)280 C)290 
D) 320 E) 340 
Resolución: 


En un diagrama conjuntista tenemos: 
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Por condición: 


25 
x=25%(44%) = y (44%) 


x=11% 
Del diagrama: 100% — [37% + 44% — x] 
100% - [81% - 11%] 
100% — [70%] = 30% 
Se cumple que: 30%(total) = 84 


3(total) 


=84 5; Total = 280 


En una ciudad la cuarta parte de la pobla- 
ción no gusta de la natación ni del fútbol, 
a la mitad le gusta la natación y a los 5/12 
le gusta el fútbol ¿Qué fracción de la po- 
blación gusta de la natación y el fútbol 


A) 1/4 B) 1/2 C) 1/5 
D) 1/6 E) 1/7 
Resolución: 


Supongamos que “T” es el total de la 
población, luego en un diagrama 
conjuntista se tendrá: 


F= 5T/12 


Colección LAMBDA 


6T+5T+3T_ 
12 
MI iiag 
12 
E T 
6 
T 
x=— 
6 


| Clave:D | 


Si los conjuntos {3a +b — 9, 4a} y (4; Sa 
+ 2bj) son unitarios. Demostrar que {6a + 
b;2b+8a-—3) es unitario. 


Resolución: 
Por condición se debe cumplir que: 
3a+b-9=4a>a=b-9 Ad) 
Sa+2b=4 <S(b-9)+2b=4 
Sb-45+2b=4 


7b=49 
b=7 

En (1): a=7-9 
=-2 


Sea el conjunto: A = (6a+b;2b+8a-3) 
Eo datos: 

=(-12+7;14-16-3) 
A= {-5} 


A es un conjunto unitario 
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PROBLEMA $49 


Sabiendo que un conjunto tiene 20 ele- 
mentos y otro conjunto tiene 30 elemen- 
tos; además la intersección de ellos tiene 
15 elementos. Determine la cantidad de 
elementos que tiene el conjunto formado 
por la intersección de los complementos 
de estos dos conjuntos, si se sabe que el 
total de elementos del conjunto universo 
de ambos es 60. 


A)25 B)35 C)40 
D)45 E)55 
Resolución: 


De acuerdo con el enunciado realizare- 
mos el siguiente diagrama. 


30+5+x=60 
x=25 


Crave: | 


Se cumple: 


Las clases del primer ciclo en una univer- 
sidad están compuestas por 100 alumnos; 
de estos 40 son mujeres, 72 estudian his- 
toria y 12 son mujeres que no estudian 
historia ¿Cuántos varones no estudian 
historia? 

A)45 B)35 ©) 25 
D) 16 E)5 


PROBLEMAS RESUELTOS 


Resolución: 


De acuerdo con un diagrama de Carroll 
tenemos: 


Estudian 
historia 


No estudian 
historia 


Por condición: 


z+12=40 > z=28 
ytz=72 © y+28=72 
y=44 


Finalmente: x+y+z+12=100 
x+44+28+12=100 
x+84=100 

x=16 


| Clave: D 


De una muestra recogida a 200 transeún- 
tes se determinó lo siguiente: 60 eran mu- 
dos; 70 eran cantantes callejeros y 90 eran 
ciegos; de estos últimos 20 eran mudos y 
30 cantantes callejeros ¿Cuántos no son 
mudos, ni ciegos, ni cantantes callejeros? 


A) 15 B) 20 C)25 
D)30 E)35 
Resolución: 


Para realizar el diagrama, observa que el 
conjunto de mudos y el conjunto de can- 
tantes callejeros son disjuntos. 


M = conjunto de mudos 
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C = conjunto de ciegos 
K = conjunto de cantantes callejeros 


Por condición: 


a+20=60 > a=40 
30+c=70 => c=40 
20+b+30=90 > b=40 


Finalmente: n(M) +b + n(K) + x=200 
60+40+70+x=200 
170+x=200 

x=30 


A, B y C son tres conjuntos tales que 
satisfacen las condiciones siguientes: 


L A está contenido en B y B está conte- 
nido en C. 


II. Si x es un elemento de C entonces x 
también es un elemento de A. 


¿Cuál de los siguientes enunciados es 
verdadero? 


A) B no esta contenido en A 
B) C no esta contenido en B 
C) A=B, pero C no es igual que B 


D) La intersección de A con B es el con- 
junto C. 


E) La reunión de A con B tiene elemen- 
tos que no pertenecen a C. 


Resolución: 
Por condición: Ac BABcC>AcC 
xeC>xeA 

De lo último: C c A 
ACSCACCA>A=C 
AcCBABCA>A=B 
Ahora tenemos: A=B=C 

ANB=C 


Como: 
También: 


Si A y B son dos conjuntos de un mismo 
universo tal que (A—B)U(B-A)=AU B 
¿Cuál de las siguientes proposiciones es 
falsa? 


A)A=A-B B)B=B-A 
C)IANBxb D)BcA' 
EXANAB)=AUB 

Resolución: 


En un diagrama conjuntista tenemos: 


Por condición(A—B)u(B-A)=AUB 
Del diagrama notamos que la condición 
se verifican si: AMB=4 
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PROBLEMA $54 


El círculo A contiene a las letras a, b, c, d, 
e, f. El circulo B contiene a las letras b, d, 
f, g, h. Las letras del rectángulo C que no 
están en A son h, j, k y las letras de C que 
no están B son a, j, k. 


¿Cuales son las letras que están en la zona 
sombreada? 


A) b, d, f, g, h 
C)a, b, g, h, k 
E)a, b, d, f 
Resolución: 


B)a, b, d, f, h 
D) a, b, g, f, k 


Del enunciado tenemos: 
A= {a, b, c, d, e, f} 
B= {b, d, f, g, h} 
C-A={h,j, k} 
C-B=fa,j,k) 
Ahora en el diagrama: 


L AN[C-B]= {a} 
I. AnB={b,d, f} 


PROBLEMAS RESUELTOS Ey 


M.BA[C-A]=(h) 
' Zona sombreada = fa, b, d, f, h} 


(aves 


El conjunto sombreado, mostrado en la 
figura adjunta, representa una operación 
entre los conjuntos: 


L = Cuadrado 
M = Círculo 
N = Triángulo 


¿Cuál es la alternativa que representa la 
zona sombreada? 


AJNM-EnAN)U(L-M) 
B)(M-LAN)uU(N-M) 
C)(M-L)u(M-N) 
DI(N-M)v(L-M)u(LAMAN) 
E)J(L-M)u[M-(LuN)] uv (N-M) 
Resolución: 

En la zona sombreada: 
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L L-M 
HL N-M 


Si A es el conjunto que representa a la 
parte sombreada tenemos: 


A=(L-M)u[M-(LuN)]uU(N-M) 


| Clave: E 


I. M-(LUN) 


Indique la alternativa que representa al 
conjunto AU B, donde AC indica el com- 
plemento de A. 


A)AU (ACAB) B)AU (ANB) 
C)BU (AE AB) D) BU(ALABS) 
E)(A^nBSJU (ACAB) 

Resolución: 


Analizando cada una de las alternativas 
propuestas concluimos que A U B viene 
representada por la alternativa A, vea- 
mos: 


A)  AU(ACAB) 

Por la ley distributiva (A U AS) MN(AUB) 

Siendo U el conjunto universal, tenemos: 
UN(AUB)=AUuB 


(Cave: | 


Para a, b e Q, F y G son conjuntos tales 
que G% þ, F U G es un conjunto unitario: 


F=(a2+2b;b?+1)yFUG=(a+4b; 
b+1-3aj Determine: F ^ G 


A)ọ B) {0} 
D) (1; 


C) {10} 
E) {-1} 


Resolución: 


Como F U G es un conjunto unitario, se 
debe cumplir que: 


a+4b=b+1-3a 
4a+3b=1 Ad) 


Observa que si FU G es un conjunto uni- 
tario es necesario que: 


FUG=F=G=FnNG 
Ahora se cumple: 
a?+2b=b?+1 


a?=b?-2b+1 
at= (b- 1) 
De donde tenemos: a=b=1lva=1-b 
En(1): 4a+3b=1 
Reemplazando a=b- 1: 
4(b-1)+3b=1 
Tb=5 
b=5/7 


5 2 
Comoa=b-1:a= >-1 a=--= 
7 7 


Con lo cual: 


A Pr [Z 
49 7 49 
En(1): 4a+3b=1 
Reemplazando a= l-b: 
4(1-b)+3b=1 

-b = -3 

b=3 
Comoa=1-b: a=1-35a=-2 
Con lo cual: FAG=F=(4+6)=110) 
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De la falsedad de (~ p A q) > r, determine 
el valor de verdad de p, q y r, en ese or- 
den. 


A)FVE B) VVF C)FFV 
D) VFV EJVVV 
Resolución: 


Por condición (=p Aq)>r5=F 

Es evidente que r es falso (F) y necesa- 
riamente ~ p ^ q debe ser verdadero. 
Ahora se cumple: paq=V 


Es evidente que ~ p es verdadero, en con- 
secuencia p es falso (F) y q verdadero (V) 


Finalmente tenemos: 
p (F) q(v) r(F) 


PROBLEMA | 59) 


De la falsedad de (p A q) > (~r v t) deter- 
mine los valores de verdad de las siguien- 
tes proposiciones. 


L (rep)>(~rvt) 
IL (qana(r>t) 
HI. p > (r>t) 


A) FFF B)FVV C) VFF 
D) FVF E) VVF 
Resolución: 


Por condición: (pAq)>(=rvt)=F 
Es evidente que: ~rvt=F y paq=V 
Notamos que: ~ r = F, luego r= V 

t=F 
Asímismo que: p= V y q=V 


Ahora analicemos cada proposición dada: 
I. (rep) > (rvt) 
— — 


V E 


— mm 


F 
I. (qar) a (r>t) 
— — — 


V F 


Sye rr 


F 
IH. p > (r>t) 
< =o 


V F 


lación ca 


F 
Finalmente tenemos: 
I. (F) II. (F) II. (F) 


fave: a 


Identifique la fórmula proposicional que 
corresponde a la siguiente inferencia: 


“Si Luis estuvo en el lugar del asalto en- 
tonces es un asaltante; pero Luis estuvo 
en la universidad, por lo tanto, Luis no es 
un asaltante”. ; 


A) [p e09) n~a] >~ p 

B) [(p >q)vq]>~q 

O [(p>q)v~q]>r 

D) [(p>9)^Ar]>~p 

E) [(p>9^r]>~q 

Resolución: 

Supongamos que: 

p: Luis estuvo en el lugar del asalto 
q: Luis es un asaltante. 


r: Luis estuvo en la universidad. 
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Ahora tenemos: 
Luis estuvo en el lugar del asalto entonces 

p — 
es un asaltante pero Luis estuvo en la universidad 
ADE ALTER ERA: ATA 
por lo tanto Luis no es un asaltante. 
A o pao 
Finalmente la fórmula proposicional será: 


[(p>3 Ar] >->q 


PROBLEMA 61 


Simbolizar lógicamente la expresión: 
“Juan Pérez saldrá elegido congresista si, 
y sólo si, obtiene apoyo en su provin- 
cia”. 

A)pe (qar) 

C) (pager 
E)p> (qaras) 


B)(p^q)>r 
D) (pva) er 


Resolución: 

Supongamos que: 

p: Juan Pérez saldrá elegido 

q: Juan Pérez será congresista. 

r: Juan Pérez obtiene apoyo en su provincia 

Ahora tenemos: 

Juan Pérez saldrá elegido y será congresista 
p ^ q 

sí y sólo si obtiene apoyo en su provincia 

-> r 

Finalmente la fórmula proposicional será: 

(paq er 


Clav -C E 


Dadas las siguientes funciones proposi- 
cionales: 


r(x):12-3>7 


plx): x =25 
q(x): x-5=11 s(x): vx+7 20 


Determine el valor de verdad de: 
L [~p vq] > s(7) 

IL p(4) v [r(4) o s(3)] 

IN. [p ESA r(D] a q(16) 


A) VFV B) VFF C)IVVV 
D) VVF E)FVV 
Resolución: 


Analizando cadá una de las proposicio- 
nes dadas: 


L [~p] a qa] > sE?) 
F F 


g V 
AA AE EE ES 


V 
I. p(4) v [r(4) e s(3)] 


MI. [p(=5) A r(1)] ^ q(16) 


~ 


V V 
V 


Finalmente tenemos: 


L(V) IL (V) TIL (V) 


cave: 
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Dado el conjunto A = {x e Z/-2<x<2) 
determine el valor de verdad de las si- 
guientes proposiciones. 


L Vx e A, se cumple que: x? <9 
II. 3x € A, tal que: 3x+1=4 


IHI. Vx € A, se cumple que x2>1 


A) VVF B) VFF C)FVV 
D) VFV E) FFV 
Resolución: 


Se tiene que: A = (-2;-—1; 0; 1; 2) 


I. Observa que todo x e A verifica xX <9 
por tanto esta proposición es verda- 
dera (V) 


I. Observa que x= 1 e A verifica la igual- 
dad 3x + 1 = 4, luego esta proposición 
es verdadera (V) 


III. Esta proposición es falsa (F), pues la 
condición exige que todo x e A verifi- 
que xX >l y podemos observar que 
x=-l,x=0yx= l no verifican tal 
condición 

Finalmente tenemos: 

I(V) IL (V) NI. (F) 


Para la siguiente proposición “para todo 
número racional r existe un número en- 
tero n tal que n <r <n + 1”. Su negación 
es: 


A)3JreQ/WVneZ:n2r>n+1 
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B)3reQ/3Mne Z:(n>r)v(n+1<r) 
C)3reQ,3ine Z/n<r<n+l 
D)3reQ/VneZ:(n>r)v(n+1<r) 
E)3reQ/VneZ:n<re<n+l 
Resolución: 

La proposición dada es: 
VreQ,3ineZ/(nsrar<n+1l) 
Determinemos su negación: 
=[VreQ],3Jne Z/(n<r ar<n+1) 
Jre Q/YneZ:~(n<rar<n+ 1) 
JreQ/VneZ:(n>rvr2n+1) 
JreQ/VneZ:(n>rvn+l<r) 


| Clave: B| 


Sea A = (1 ; 2; 3} determinar el valor de 
verdad de las siguientes expresiones: 


L lx e A, Vy e A/x?<y+1 

IL Vx e A, Jy e A/x?+ y? <12 
III. 3x € A, Vy € A, Jz E A/ xX? +y? <22? 
IV. 3x € A, Jy € A, Yz € A / x? +y? < 2z? 


A)VFVV B) VVFF C)VVVF 
D)FVVV EJVVVV 
Resolución: 


Para cada proposición tenemos: 

xe {1;2;3},y e {1;2;3},z={1;2;3} 
Analizando cada una de las proposicio- 
nes dadas: 


L Vy si 3x ; que verifica: x2<y+1..(V) 
IL. Vx si 3y; que verifica: 


x2+y?<12 PEG, 
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III. Vy no 3x; ni 3y que verifique: 
x2+y2<222 
Por ejemplo paray=1;x=1 y z=1(F) 
IV. Yz no 3x ; ni Jy que verifique: 
+ y2<222 
Por ejemplo paraz=1;x=1;y=1 (F) 
Finalmente tenemos: I.(V) I. (V) 
TI. (F) IV.(F) 


La fórmula de la expresión “cada vez que 
miento me castigan” es equivalente a: 


A)p vq B)-=pvqg C)jpaq 
D)p + q E)p v-q 
Resolución: 


Supongamos que: 

p: cada vez que miento 

q: me castigan 

Ahora en la expresión: 

Cada vez que miento entonces me castigan 
p S> q 

La fórmula será: p>q 

Por leyes lógicas: ~p v q 


La proposición “Hoy no voy al cine ni 
juego porque no tengo dinero” es equi- 
valente a: 


| Clave: B| 


L Tengo dinero, dado que hoy voy al 
cine y juego. 
II. Tengo dinero y no es cierto que hoy 


voy al cine o juego. 
HI. Tengo dinero o no es cierto que hoy 
voy al cine o juego. 


A) Sólo I B) sólo II C) sólo HI 
D)I y H E) I y M 
Resolución: 


Supongamos que: 

p: hoy voy al cine 

q: juego 

r: tengo dinero 

Ahora en la proposición tenemos: 

No tengo dinero entonces hoy no voy al cine ni juego. 

A AS E EE NS 
me: — (-pA=q) 

Es decir: =Tr>(=pA>q) 

Por leyes lógicas: rv (=p v-=q) 


rv (paq) 


Sipttq=(=pAq)>(=rAr) A (~q) deter- 
mine una proposición equivalente a pitq. 


A)-p B)~q CPT 
D)=p vq E)p v =q 
Resolución: 


De acuerdo con las leyes lógicas proce- 
demos de la manera siguiente: 
paq > Erana(-g) 

SS 


F 
pra 


F 
(paqoF=-(-pAq)vF 


(pv=q) vF=pv-q 
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Se tiene acceso a las siguientes proposi- 
ciones: 


— Todos los docentes son personas cultas. 
— Algunos docentes no son ingenieros. 
Por lo tanto se puede concluir que: 

A) Los ingenieros son cultos. 

B) Todos los ingenieros son docentes. 
C) Todas las personas cultas son docentes. 


D) Algunas personas cultas no son inge- 
nieros 


E) Los que no son ingenieros no son cul- 
tos. 


Resolución: 

De las proposiciones reconocemos tres 
grupos de personas: las personas cultas, 
los docentes y los ingenieros. 

En un diagrama conjuntista. 

A = cultas ; B=docentes y 

C = ingenieros 


Personas cul- 
tas que no son 


: ; ” Docentes que no son 
ingenieros 


ingenieros 


En conclusión: algunas personas cultas 
no son ingenieros. 


clave D 


La negación de “Todos los rectángulos 


Gruro EprrortaL Megabyte 


[Colección LAMBDA Y PROBLEMAS RESUELTOS ES] 


son paralelogramos” es: 


A) Todos los rectángulos no son parale- 
logramos 


B) Todos los no rectángulos no son 
paralelogramos 


C) Algunos rectángulos no son parale- 
logramos. 


D) Algunos rectángulos son paralelogra- 
mos. 


E) Todos los no rectángulos son parale- 
logramos. 


Resolución: 
De acuerdo con el enunciado podemos 
realizar el siguiente diagrama: 


Rectángulos Paralelogramos 


Su negación será: 


Rectángulos 


Rectángulos que no son 
paralelogramos 


Conclusión: Algunos rectángulos no son 
paralelogramos. 


| Clave: c 


Considere dos conjuntos comparables 
cuyos cardinales son números que se di- 
ferencian en 4, además la diferencia de 
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los cardinales de sus conjuntos potencia 
es 480. Determine el número de elemen- 
tos que tiene su intersección. 


A)2 B)3 04 
D)5 E)6 
Resolución: 


En un diagrama conjuntista tenemos. 


B 
Por condición: 
nA)=x a n(B)=x+4 ST) 
n[P(B)] -n [P(A)] = 480 2) 


Reemplazando (1) en (2): 
2% +4 2" = 480 


2*.(2*-1)=480 
2%. (15) = 480 
=32 
x=5 


Finalmente notamos: 
nAnB)=n(A) 
" nNANB)=5 


Simplificar el circuito. 


EA 
pios 


A)p B)q C) paq 
D)pvq E)-pvq 
Resolución: 


De acuerdo con la teoría el circuito mos- 
trado es equivalente a: 


r=[(pva) ap] v [q^ y 9)] 
r=[p a (p v 9)] v [g a (q v p)] 
Dando uso de las leyes lógicas: 
r = [p] v [q] 
<- rspyd 


Clave: D | 


E 

A)p C)p^q 
D)pvq E)pyv~q 
Resolución: 


El circuito mostrado es equivalente a: 
r=[pvqv(Epar pla cpv gap 
a SA 
r=[(pvq)v=(pvqlapr(=p 9) 
Sc Rs 

r=VApa(-pvaq) 

APRA AAA 
r=V (paq) 


TE PAY 


| Clave: 0 | 


Negar la siguiente proposición “Si todos 
los números primos son impares, los nú 
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meros positivos son mayores que —1” 


A) Todos los números primos son impa- 
res y algunos números no son mayo- 
res que —1. 


B) Algunos números primos son impares 
y todos los números son mayores que 
-1. 


C) Todos los números primos son impa- 
res y algunos números son menores 
que —1. 

D) Algunos números primos son impares 
y algunos números son mayores que 
-1. 


E) Todos los números primos son impa- 
res y todos los números son mayores 
que —1. 

Resolución: 

Supongamos que: 

p(x) = números primos impares. 

q(x) = números positivos mayores que —1. 

Simbólicamente la proposición dada será: 

volp) > q(x)] 
(Vx)p(x) => (Vx) q(x) 
Dando uso de las leyes lógicas: 
~ (Vx)p(x) v (Vx) q(x) 
Ahora procedemos a negar: 
~ [~ (Vx) p(x) v (Vx) q(x)] 
(Vx) p(x) A ~ (Vx) q(x) 
(Vx) plx) A Ex) [~ q] 
Finalmente en forma de oración tenemos: 


“Todos los números primos son impares 
y algunos números no son mayores que 


-1”. 


PROBLEMAS RESUELTOS 


Negar el enunciado: “Para todo número 
real x, existe un número entero M tal que 
x<M+1 siempre que x < M” 


A)ixe R,VMe Z/x<Mvx?>M+1 
B)3xe R,VMeZ/x<sMax?>M+1 
C)Vxe R,3IMeZ/x<Mvx?>M+1 
D)Vxe R,IMe Z/x<Max?2>M+1 
E)3xe R,VMe Z/x<Mrax?>M+1 
Resolución: 


Expresando simbólicamente el enunciado 
dado se tendrá: 


p=Vxe R,3IMe Z/x<M>x2<M+1 
p=Vxe R,3IMe Z /-(x<M)v(é<M+1) 
p=Vxe R,IMeZ/x2Mvx*<M+1 
Ahora negamos y obtenemos: 


~p=3xe R,VMe Z/x<Max2M+1 


| Clave:E | 


PROBLEMA | 16 
j 


Si la proposición: 
Ip A ~q] A [p y ql) > (reos) 
es falsa. Determine el valor de verdad de: 
L. (p>-qx(rop) 
TL (“pvn => (rvs) 
II. (ras) >(pAr) 


A)VVV B)FVF C)VVF 
D)FVV E) VFV 
Resolución: 


Por condición: 
tip A ~q] A [p v ql) > (res; =F 
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Ahora se cumple que: 
[pA=qlA [p v q] =V 
De donde es necesario. 
pA=q=V y pvq=V 
RARAS 


* 


De (*) p y q tienen igual valor de verdad 
y como p v q = V podemos afirmar que 
ambas proposiciones son verdaderas. 


También se cumple que: 
res=F 


De donde notamos que los valores de 
verdad de r y s son opuestos. 


Finalmente analicemos cada proposición 
dada. 


L (p>-=9q) A (res) 


T.(-pvr) > (rvs) 
TS 
V 


— pu 


y 
II. (ras) > (pAr) 
— 


En (II) no fue necesario analizar al ante- 
cedente y en (III) al consecuente, esto 
por el conectivo lógico (>) y su tabla de 
verdad. 


| Clave:D | 
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Se define p + q por la tabla: 


Simplificar: (p+q)+p 

A)~p B)~q C)pvq 
D)p1q E)V 
Resolución: 


Fácilmente podemos notar que: 
p+tq=qg>p 

Ahora podemos establecer que: 
(p+9)+p=p>(p+gq) 
(p+9)+p=p>(q>p) 

Dando uso de las leyes lógicas: 
Pp+py+tp=p>(-qvp) 
(p+q)+ 
(p+a)+p=(-qvp)v-=p 
(p+a)+p=-=qv(pv =p) 

— 


=~pv(~qyp) 


(p+a)+p=~qyV 
Finalmente tenemos: (p+q)+p=V 


| Clave: E | 


Se define la función: 
l,si pes V 
f(p)=40, si p es una contigencia 
-l, si pes F 
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Calcular: 


E=f(lpr-=p]>05+f(p>-q)+f(-p> q) 


A)0 B)1 C)2 
D) -1 E)3 
Resolución: 


Dando uso de la regla de corresponden- 
cia tenemos: 


AE Naia t aD A A > 1) = EA = 1 
*f(p > ~ q) = f (contingencia) = 0 
*f(-p > q) = f (contingencia) = 0 
Finalmente tenemos: 

E=1+0+0 

E=1 


Sean los conjuntos: 
U=(f1;2;3;4;5;6;7;8; 9) 


A = (2; 4; 6; 8) 
B=(1;3;5;7; 9) 
C=(3;4;5) 


Al hallar un subconjunto X de U tal que: 


XcC, XZA y XB ¿Cuántos conjun- 
tos X existen? 


AJO B) 1 C)2 
D)3 E)4 
Resolución: 


Por condición tenemos: 
ACE AIRA A XT 
pr 


XcC A X(AuB) 
AA m 
XcC a X CADE (1) 


Observa que: 


A U B =U, luego (A U B)J“=4. 
En (1) tenemos: 
XcCaXxcb =>xXc( (Cno) 
— mm 


Xco EA, 
Pero sabemos que: p=X 
Finalmente con (2): X=0 


~<. Existen un único conjunto X. 


PROBLEMA $ 80 


Si A= (123,0, {ġ}}. Determine el valor de 
verdad de las siguientes proposiciones: 


LA-f09)=A H. p) A 
II. ġġ € A> {2} CA 

A)VVV B) VFV C) FVF 
D)FVV E) FFF 
Resolución: 


Dando uso de la teoría, para cada propo- 
sición dada tenemos: 


L A-{þ}=A „verdadero 
puesAN (4) =4 
IL P(9) CA .... falso 


pues P(þ)= (4) y como (q) € A, luego se 
tendrá: P(ġ) € A 
{2} cA 


MEA > 


F F 


1m 


y 
Finalmente tenemos: 


ENSIZ EA E) IL(V) 


| Clave:B | 


oración CAMDAN PROBLEMAS RESUELTOS ES] 


GRUPO EDITORIAL Megabyte wi 


6 LÓGICA y CONJUNTOS ETENEE, 


PROBLEMA F 81 


Sean A y B conjuntos no disjuntos tales 
que: 


n(A)=130—n(B) Sa) 
n(A) _ MB) (2) 
9 4 
pa). 12 a (3) 
Calcular: n(A A B} 
A)80 B)110 C) 120 
D) 130 E) 190 
Resolución: 
De (2) tenemos: n(A)=9k y n(B)=4k 


En (1) tenemos: 9k=130-4k 
13k=130 => k=10 
En (3) tenemos: n(B-A)=3k 
n(B-A)=30 
En un diagrama conjuntista tenemos: 


Se sabe que n(B)=40 y n(B-A)= 30, en 
consecuencia tenemos que n(A ^ B)=10 


Se sabe que n(A)=90 y n(A A B)= 10, 
en consecuencia tenemos n(A — B) = 80 
Recordemos que: 
AAB=(A-B)u(B-A) 
n(AAB)=80 +30 
n(AAB)=110 


| Clave: B| 


Ahora tenemos: 


Si A= (1; 2; 3; 4; 5). Determine el valor de 
verdad de las proposiciones: 

L TIxeA/x+3=10 

IL T]xeA/x+3<5 
M.VxeA:x+2<6 


A)VVV B) VFF C)FVV 
D)FVF E) VFV 
Resolución: 

L Falso 


Ningún x e A verificax+3=10 
II. Verdadero 
cuandox=1,x+3<5 
III. Falso 
cuando x= 5, la relación x + 2 < 6 es falsa. 


Finalmente tenemos: 
I. (F) IL (V) II. (F) 


Dado el conjunto A = {1; 2; 3; 4; 5}. De- 
termine el valor de verdad de las proposi- 
ciones. 


L VxeA/(x+2=6)>(x-6=8) 
IL 3xe A/(x+2>2)v(x+2<2) 
MI. Vx € A; Jy e A/x+y>2 


A) FFV B) VVV C)FVV 
D) FFF E) VVF 
Resolución: 


De acuerdo con la teoría procedemos a 
analizar cada proposición. 
L Yx e A/(x+2=6)—>(x-6=8) 
bareas areae A dl 
F F 


—— 
Vv 
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II 3xeA/(x+2>2)v(x+2<2) 
A aona na ar 


V F 


V 
HI. YxeA;J3yeA/x+y>2 
es evidente que esta proposición es ver- 
dadera. 
Finalmente tenemos: 


E ENV UL(V) 


PRORLEMA | 84 
Dados los conjuntos A, B y C que verifi- 
can las condiciones. 


n(A x B)=84 aC 
n(B x C)= 98 SA 
n(A)+n(C)=26 E 3) 


Calcular el número de subconjuntos pro- 
pios del conjunto B. 


A) 1023 B)511 C) 127 
D) 63 E)31 
Resolución: 


De (1) tenemos: n(A).n(B)=84 ...(4) 
De (2) tenemos: n(B).n(C)=98  ..(5) 
n(A) _6 


Al dividir (4) + (5): (O) "a (6) 
De (3) y (6) tenemos: 

n(A)= 12 y n(C)= 14 
Ahora en (4) tenemos: n(B)=7 


Finalmente tenemos: 


2)-1=2?7-1 
21B) 1 =127 


| Clave:C | 


AA, PROBLEMAS RESUELTOS ES? 


Se define el conjunto A = (1; 1; {1}; 0). 
Determine el valor de verdad de las si- 
guientes proposiciones: 


L P(A) tiene 4 elementos 
II. (6) e P(A) 
MI. 4 € P(P(A)) 


A)VVV B) VVF C)VFV 
D)FVV E) FFV 
Resolución: 


A=(1;(1);0) 
I. Falso; pues n(A) = 3 


El conjunto dado es: 


II. Verdadero; como b € A, entonces 

{b} e P(A) 
II. Verdadero; pues el conjunto vacío q 
es subconjunto de cualquier conjunto. 


Finalmente tenemos: 


1.(F) n(v) MM. (V) 


Siendo U = {x e R /5 <x < 100} el univer- 
so. Determine el valor de verdad de las 
proposiciones: 
LIxeA;JyeA;VWZeA/x+y>z 
I. VxeA;JlyeA;¡VZeA/2x-y<-=z 
MIVxeA;JyEeA;3ZeA/2x-y<5z 


A)FVF B) FFF C) VVV 
D) VVF E) VFV 
Resolución: 


Analizando cada una de las proposicio- 
nes: 
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L Verdadera 

Para cualquier valor z desde 5 hasta 100 

existe algún x, algún y que verifican la 

relación dada: x+y>z 

I. Falsa. 

Por ejemplo si x = 100 y z= 100 se tendrá: 
200-y<-100 => y>300 


Fácilmente notamos que no existe ningún 
y € Ade modo que y > 300 


IHI. Verdadera. 


Para cualquier valor x e A, existe algún y, 
algún z que verifican 2x — y < 5z 


Finalmente tenemos: 


I. (V) IL (F) IL (V) 


(clave: E | 


Siendo A, B y C subconjuntos de U. De- 
termine la negación de 
(xgA AxEeB) v xec 
A)xe(AUBIANC' 
B)jxe(A-C)u(BuC)y 
C)ixe(A-B)AC 
D)xe (B-A)AaC 
Exe (ANOnN(Buc)y 
Resolución: 
La negación será: 
P=-[(xgA a xeB)vxeC] 
Ahora tenemos: 
=-(xgAnxeB)a-(xeC) 
p=(xeAvxeB)axeCc 
p=(xeAvxeB)rxec' 
p=xe(AuB)axeCc' 


Finalmente tenemos: 
p=xe(AuB)nC' 


Si A y B son conjuntos con 4 y 3 elemen- 
tos respectivamente, determine el núme- 
ro de elementos de Ax B — B x A sabien- 
do además que (Ax B) A (B x A)=ġ. 


A) 12 B)0 06 
D)7 E) 1 
Resolución: 


Como (A x B) A (B x A) = ġ, reconocemos 
que A x B y B x A son disjuntos. 


De acuerdo con la teoria podemos esta- 
blecer que: 


AxB-BxA=AxB 

Ahora tenemos: 
n(A x B-B x A)=n(A x B) 
n(A x B-B x A)=n(A).n(B) 
n(A x B-B xA)=4.3 
n(AxB-BxA)=12 


A oa 
clave: A] 


PROBLEMA $ 89 


Sabiendo que: BcA,n(BAC)=4 


nAnC)=10, n(C)=18, n(A)=22, 
n(B-C)=5 y n[(AUBuC)]=9 


Determine el cardinal del siguiente con- 
junto: 
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[(ANC)-B]x [(C-A)JU(A'NB'AC»)] 


A)36 B) 48 C)54 
D) 102 E)86 
Resolución: 


En un diagrama conjuntista se tendrá: 


Observa que el número de elementos del 
conjunto (A ^ C) -B es 6. 


Así notamos que (C—A)U(A'NB'nNC') 
tiene 8 +9= 17 elementos. 


Finalmente si suponemos que n(x) es el 
cardinal del conjunto citado, se cumple: 


n(x)=6.17 
n(x)= 102 


clave: D | 


A={ae Z/a +4a=5a? 


B=faeA/Jb € Z,a=b?) 


Siendo 


Determine el complemento de B con res- 
pecto a A. 


ri ERA 
D) (2; 1; 2) 


B) {-2;2;3} C0)0 
E) (0; -1; 1} 


PROBLEMAS RESUELTOS ES] 


Resolución: 


Fácilemente podemos reconocer que el 
conjunto solicitado es A— B. 


En el conjunto A: ad + 4a = 543 
añ- 5a? +4a=0 
a.(at- 5a? +4)=0 
a.(a? — 4). (a? — 1)=0 
a.(a+2).(a-2).(a+ 1).(a-1)=0 
Por teorema tenemos: 
a=0;a=-2;a=2;a=-lva=1 
= A = (22; -1; 0; 1; 2) 
Ahora determinemos por extensión al 
conjunto B 
* Sia=-2, no existe b eZ tal que b?=:2 
* Sia=-1,noexisteb e Z tal que e] 
* Si a = 0, tenemos b = 0 
* Si a= 1, tenemos b =-l vb=1 
* Si a =2, no existe b e Z tal que b? =2 
> Ba OTS 
Finalmente tenemos: 
A-B=(-2; -1;0;1;2)=4(0; 1) 
A-B= (-2; -1;2) 


| Clave: D | 


Dadas las proposiciones 


p: Todos los profesores son personas 
amables 


q: Ningún estudioso es flojo. 
r: Algunos profesores son estudiosos 
Se concluye que: 
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A) Algunos profesores son flojos 


B) Todas las personasamables son estu- 
diosas 


C) Algunos flojos son personas amables 


D) Algunas personas amables son estu- 
diosas 


E) Ningún profesor es flojo. 
Resolución: 

Consideremos los siguientes conjuntos: 
P = {profesores } 

A = {personas amables) 

E = {personas estudiosas} 

F = {personas flojas} 


De las proposiciones dadas fácilmente 
podemos deducir que: 


PCA; ENF=0; POE#ọ0 


Además P y E no son comparables, ahora 
podemos efectuar tres diagramas 
conjuntistas: 


L F 


IMI. 


Observa que para que una de las alterna- 
tivas sea verdadera, entonces deberá ve- 
rificar los tres diagramas. 


Analizando cada alternativa tenemos: 
A. Falso, no cumple I ni H 

B. Falso, no cumple ningún diagrama 

C. Falso, no cumple I 

D. Verdadero, cumple los tres diagramas 
E). Falso, no cumple III 


A 


Clave: D | 


Sean los conjuntos: 
A={xe Z/x=(-1)";ne Z} 
B= (y € Z/y°=(y-3)}-3} 


3z 7 
= ¡ZE Z/—+3=2zZ+-— 
da 2 i 


Entonces es cierto que: 


A)JB=C B)A=Buc 
CIA=BAC D)A=C 
E)B-A=A-C 

Resolución: 


Reescribiendo cada uno de los conjun- 
tos por extensión tenemos: 


> A=(-1;1) 

B: y?=y?-6y+9-3 > 6y=6 
y=1 

>B=[1) 


3z 7 
: —+3=2z+— 
S 2 2 


3z+6=4z+7 © -1=z 
=> C=(-1) 
Finalmente: A = B U C 


Clave: B 
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¿Cuál o cuáles de los conjuntos: 

L [(CAB)-AJu[(An B)-C] 

IL. [C' AB]JU[(A -B)uC'] 
M.(C-B'Aa[(AuB)-C] 
corresponde a la región sombreada: 


A) sólo I B) Sólo HI C) Sólo HI 
D)I y IM E) Todas 
Resolución: 


En el diagrama conjuntista: 


(D)=(ANB)-C 
(2)=(BAC)-A 
Región sombreada = (1) u (2) 


PROBLEMA) 94 


Dadas las premisas 
(1). Si ningún A es B 
(2). Algunos C son B 
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Entonces la condición lógica es: 
A) Ningún A es C 
B) Algunos A no son C. 
C) Algunos B son A. 
D) Algunos C son A. 
E) Algunos C no son A, ni B. 
Resolución: 
De acuerdo con las premisas dadas po- 
demos observar que: 
ANB=4 y CAB=04 


Ahora tenemos tres diagramas conjun- 
tistas. 
A 


C B 
o 
I A e B 

B 


90) 


Observa que para que una de las alterna- 


tivas sea verdadera, deberá verificar los 
tres diagramas. 


L 
MI. 


Analizando cada alternativa tenemos: 

A. Falso, no cumple II ni II. 

B. Falso, no cumple I ni II. 

C. Falso, no cumple I, II ni MI. 

D. Falso, no cumple I. 

E. Verdadero, cumple los tres diagramas. 


| ClavezE | 
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PROBLEMA $ 95 


En un aula de 35 alumnos, 7 varones apro- 
baron aritmética, 6 varones aprobaron li- 
teratura, 5 varones y $ mujeres no apro- 
baron ningún curso, hay 16 varones en 
total, 5 aprobaron los 2 cursos, 11 apro- 
baron sólo aritmética ¿Cuántas mujeres 
aprobaron sólo literatura? 


A)3 B)2 OS 
D)6 E)4 
Resolución: 


Considerando los conjuntos: 

V = (varones) 

M = {Mujeres} 

L = { Aprobaron literatura } 

A = { Aprobaron aritmética } 

Además: 

x = Número de mujeres que aprobaron 
sólo Literatura. 

y = Número de varones que aprobaron 
aritmética y literatura. 

Ahora en un diagrama conjuntista tene- 

mos. 


V (16) 
Para el conjunto M: 
4+y+5-y+x+8=19 
x+17=19 

x=2 


| Clave: B | 


M (19) 


En una encuesta acerca del consumo de 
bebidas se obtuvo la siguiente 
información: 

I. Toman guarana y pasteurina x de los 


que toman solo pasteurina y 5 de los 


njw 


que solo toman guarana. 


II. Toman otras bebidas diferentes tantos 
como los que toman solo una bebida 
de las mencionadas. Si los 
encuestados fueron 495 personas, 
entonces los que solo toman una 
bebida (pasteurina o guarana) son: 

A)120 B)200 C)210 D)219 E)225 

Resolución: 

De acuerdo con el enunciado supongamos que: 

P = N° de personas que toman pasteurina 

G = N° de personas que toman guarana. 

Ahora en un diagrama conjuntista tenemos: 


Por condición se plantea que: 
11k=495 > k=45 
Finalmente se pide calcular: 
e =3k +2k =5k = 5(45) 
e =225 


| Clave: E | 


Una empresa de productos lácteos 
pretende incorporar al mercado 3 tipos de 
yogurt; normal, Light y el probiótico. El 
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gerente de marketing ordena realizar un 
estudio de mercado a 200 personas 
obreniéndose los siguientes resultados: 
* 36 prefieren el normal y el probiótico. 
40 prefieren el light y el probiótico. 
52 prefieren solo dos productos. 

80 prefieren solo un producto. 

El 20% de los entrevistados no tienen 
preferencia alguna. 


Yo E j 


¿Cuántas personas prefieren los productos 
probióticos y normal, pero no light. 


A)J6 B)8 C)12 D)16  E)28 
Resolución: 


De acuerdo con el enunciado procedemos 
a realizar un diagrama conjuntista: 


N A L [200 
Sa 


F 40 
Por condición tenemos: 
AFBECOZ8O: ii N a (1) 
36-x+y+40-x= 52 
DER DA AS (2) 


Del diagrama tenemos: 
A+B+C+36+y+40-x=160 
156+y-x=160 

Y=x=4 ... (3) 

de (2) y (3) tenemos: 2x — y = 24 
y-x=4 | i 

Finalmente tenemos: 

E=36-x=36-28 
E=8 


(Clave: B | 


PROBLEMAS RESUELTOS 


PROBLEMA | 93 


Determine la validez de cada uno de los 
siguientes argumentos. 


A) Si llueve, Judith se resfriará 
No llovió 
"~ Judith no se resfrió 
B) Si llueve, Judith se refriará 
Judith no se resfrió 
*. No llovió 
Resolución: 
Para cada uno de los argumentos tenemos 
p: llueve 
q: Judith está resfriada 
A) En forma simbólica 
(»p>9A-p]>-=q 
[EpvyrEpl>-q 
Á[(pvqra(pjv-q 
(PBA=q)vpv-=q 
(pvpa(qvp)v-q 
tpaCaypiyv~q 
(pv=qa(=qvpv-=q) 
(pv=qg)1(pv=q)=pv=q 
No es una tautología, pues depende de 
los valores que presenten p y q. 


Por tanto el argumento (A) no es válido 
es falacia. 
B) En forma simbólica 


(p>Y1(ql>-p 
[Epvya(qyl>-p 
“l(pvgrqjv-p 
Wa q) vq v-p 
(eva Eqvgq)jv-p 
M(pvqaViv-=p 
(pvaqjv-=p 
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pyvyqąav~ps=(pv-p)vą 
at 


V 


Es una tautología, luego el argumento (B) 
es válido. 


Comprobar la validez del siguiente argu- 
mento; 


Si 8 no es par, entonces 7 no es primo 
Pero 8 es par 
Por tanto, 7 es primo 

Resolución: 

p: 8 es par 

q: 7 es primo 

El argumento será: =p >-”q,p+4q 

En la tabla de verdad: 


Observa que ~ p >= q y p son verdade- 
ros en la segunda fila; pero en este caso 
q es falso. Por tanto el argunmento, no es 
válido, es una falacia. 


También puede demostrarse que el argu- 
mento es una falacia construyendo la ta- 
bla de verdad de la proposición 

[(=p> ~q) p] > q y observando 
que la proposición no es una tautologia. 
El hecho de que la conclusión sea una 
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proposición verdadera no afecta el hecho 
de que el argumento sea una falacia. 


Comprobar la validez del argumento: 

Si estudio, entonces no perderé matemática 
Si no juego baloncesto, entonces estudiaré 
pero perdí matemática 

Por tanto, jugue baloncesto 
Resolución: 


p: Estudio 
q: Pierdo matemática 


r: Juego baloncesto 


Argumento: p>”"Q,“r—>p,q+r 
En la tabla de verdad: 


Nótese que las premisas p > ~q, ~r >p 
Y q son simultáneamente verdaderas so- 
lamente en la quinta fila y en dicho caso 
la conclusión r también es verdadera; por 
tanto, el argumento es válido. 
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Sabemos que el conjunto A es unitario. 
Hallar: a? + b? 


A=fa+b;a+2b-3;12) 
A)80 B)74 C) 104 
D)90 E)39 


Calcular el número de subconjuntos 
binarios del conjunto D. 


D= ((x?-1) € Z/0<x<3;xe Z} 
A) 1 B)2 0)3 
D)4 E)5 


Dado el siguiente conjunto: 
2.5 - 
PEPIN imi-253:0:-42) 


Determinar por extensión cada uno de los 
siguientes conjuntos. 


W=ÍxeU/x=2 e x2>3) 


A=ÍíxeU/x>lvx=1) 


C=(xeU/x?-9=0>x<6) 


D=íxeU/x>5nanx<0) 


Dar como respuesta: 

n(W) + n(A) + n(C) + n(D) 
Ay11 B) 12 0) 13 
D) 14 E) 15 


Hallar el cardinal del conjunto B 
B=íxeZ"/x>8>x=2) 

A)8 B)7 C)1 

D) 0 E)9 


Dados los conjuntos: 

A={xe N/2x<13} 

B={xe Alx? -2x gA) 
Indicar si es verdadero (V) o falso (F), las 
siguientes proposiciones. 
L Vxe(A-B);J3ye B/x?-2x > y -3 
IL 3x e/>y e (A- BJWz eB; (x+ y +z)eA 
II. Vx e (A-B); x? g B 
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A) VFF 
D) VVF 


Sabiendo que: n(A) — n(B) = 4 
Además entre A y B tienen 544 
subconjuntos. Hallar: n(A) + n(B) 


A) 12 B) 14 
D) 10 


¿Cuántos subconjuntos propios tiene B? 
Siendo: 


B) VFV C)FVF 


E) FFF 


GH 
E)15 


B={43x+leZ/xeN^ax<10} 


A)31 B)3 C) 63 
D)7 E)10 
Problema 8| 
Dado: 
-p IxeZ A -2<x<2] 


Donde: [x] indica el menor número entero 
mayor que x. Calcular la suma de los ele- 
mentos de T. 


A)0 
D)6 


Dados los conjuntos A, B, C subconjun- 
tos del conjunto de los números natura- 
les. 


B)3 C)4 


E) 8 


A=(Qx-l/xeN ^a 2<x<1l0) 


(12) 00] 


Hallar: n(A) + n(B)-n(C) 
A)11 B)10 
D) 12 


Determinar por extensión: 


A=(Qí/xeNa 2<x <9} 


C)9 
E) 14 


Donde: es el menor entero mayor que 
x. Dar como respuesta la suma de los 3 
elementos de mayor valor. 


A) 27 B) 12 
D) 33 


Sea el conjunto A = {1 ; 2; 3; 5} y las 
proposiciones: 


p: IxeA/((x+2=6)> (x-6=8) 
q: Ixe A/(x+2>2)v(x+2<2) 


C)31 
E) 45 


r VxeA;JlyeA/x+y>2 

Hallar el valor de verdad de : p; q;r 
A) FFF B)FVV C)FFV 
D) VVF E)VVV 
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Indicar el cardinal del conjunto: 


A=1x/Vx? € N ;x< 50} 


A)9 B)6 ©)7. 
D) 8 E)5 
Problema 13 


Si A= fa e R/a<1 O 4a>3) = (a,b) 
Encontrar el valor de: 4a + 2b 


A)5 B)6 C)7 

D) 8 E)9 
Problema [E] 

Dados los conjuntos: 

ASII 158) ; B=(f2;3;6;9) 

Se define 


A*B=((a+bYacA ^ beBj) 

y las proposiciones 

I. El mayor elemento de A*B es 17 
I. n(A*B)= 12 


III. La suma de los elementos de A*A es 
72 


Son verdaderas: 
A) Sólo I B) Sólo I y II C) Sólo I y IN 
D) Todas E) Sólo MI 


¿Cuántos subconjuntos propios tiene B? 
Siendo: 


é 
o-| EA en/xez'ax<io] 


22,5) 


A)31 
D)7 


Determinar por comprensión el siguiente 
conjunto: 


B) 15 C)63 


E) 13 


pu E os a 
Most 712- 00. 600 


wci E Jueztan<as) 

n` +n 

0) 0 2 Jaen a n<20} 
n“ +n 


C) C={(nf+n)!/ne N a 5<n<25) 


D)C= {(n?-n})/n e N A 5<n<25) 
E) C = ((n?—n)/n e N 14<n<26) 


Determinar por extensión el siguiente con- 
junto 


B=(Gxr+IYGx+1) EN : x<2] 


Indicar su cardinal 
A)2 B)3 
D)5 


Problema 118| 
Si:A=(D; {Ø} 
Entonces cuántas son falsas 


C)4 
E)6 
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DA 1D A 1D) e P(A) 
DeEeA DeP(A) DEP(A) 
A)1 B)2 0)3 
D)4 E)5 


Señale la secuencia correcta, al detectar 
la proposición si es verdadera (V) o falsa 
(F). 

p: 5<8 -— {6< I — (1 <2), 

q: 2<3— {(4> 5 — (2<3))A(2<3)} 
r (a>b)v(-a>b) 

A)VVV B) VFV 
D) FFV 


Determine el valor de verdad de cada uno 
de los siguientes enunciados: 


C)FVV 
E) FVF 


L 2%4es una proposición simple. 

II. 2x+4=5 es una proposición simple. 
IHI. 2x + 4 < 5 es una proposición com- 
puesta. 

IV. 2 +4 < 5 es una proposición compues- 
ta. 
A)FFVV 
D) VFVF 


Si~p—>(t^u)es F 


B) FFFV C)VFVV 


E) FFFF 


=p > qes V, determine el valor de verdad de: 
M=[q>(tv>q)]v[p e (tau) A=t)] 
A)p B)q ©) V 

D) F E)p^q 


P Colección LamBDA] 
Problema 22 


El valor de verdad asociado a cada una 
de las proposiciones representadas por: 


~p>q;~(pyr);~m & res verdade- 
ro. Determine el valor de verdad que le 
corresponde a las proposiciones repre- 
sentadas por: 


L (paq >(r>s) 
IL (par) o (n>m) 
Ml.-p>(rAs) 
A)VVV 

D)FFV 


Si las proposición: 


ll (p>9geqd>Ip1r=q02 1] es 
falsa. 


B) VEF C)FVV 


E) VFV 


Determine el valor de verdad de las si- 
guientes proposiciones: 

L [F p>] paar] 

IL (pAg)>(r e q) 
ML. [(~ par) e qjAr 
A) VFF B)VVV 
D) FFV 


Si el valor de verdad de las proposicio- 
nes compuestas: 


C) FFF 
E) VFV 


(ipanaa pyg Ash > ((sAp) >) 
es falsa, entonces determine el valor de 
verdad de las siguientes proposiciones: 
L (-pAg)Ar 

IL =(q > (u > p)) 
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II. [(rap)>-(rvs)At 
A) VVV B) FFV C) VFV 
D) FVF E) VFF 


Si (~ (q > p)) > (s > r) es falsa, determi- 
ne el valor veritativo de las proposicio- 
nes adjuntas; siendo w y t proposiciones 
lógicas. 

L (~rep)>t 

IL qv (t> w) 

II. (p o D)e (q © s) 
A) VVF B) VFV 
D)VVV 


Señale la secuencia correcta, al determi- 
nar si la proposición es verdadera (V) o 
falsa (F), si (p A q) ^ p es verdadera: 

L pA(-q>p) 

I. p>[Ep vag) A(pAg)] 
MI. (pa q)>(pA=q) 

A) VFF B) FVF 

D) FFF 


Si ~(~(påq)) >~ (r ^ p) es una propo- 
sición compuesta falsa determine ¿Cuál 
(es) de las siguientes proposiciones son 
verdaderas? 


C) VFF 
E)FVV 


C) FFV 
E)FVV 


L (-pam)>(x e y) 
IL (per) > (sag) 
M. (xv-=y)>(para-q) 


PROBLEMAS PROPUESTOS 
A) LU y MH B) Sólo I y IH 
C) Sólo II y HI D) Sólo I 
E) Sólo II 


Clasifique las siguientes proposiciones; 
L (påq) e (qA-p) 

IL [pA(pvi] A (=tv p) 

HI. (p>4V>49 

Como tautología (T), contradicción (F) o 
contingencia (C). 
A) TFC 

D) CFT 


En relación a la proposición compuesta: 


B) FTC C) TCF 


EPGCT 


S: [p > (qa r)] A [p A (~q v ~r)] indique 
cuál de los siguientes enunciados son 
correctos: 


L Ses una contradicción 
II. S es una contingencia 
II. S es una tautología 

A) Sólo I B) Sólo II 
D) Sólo I y H 


De las siguientes proposiciones: 
L p=>(pvg) 

I (paq>p 

UL (p>4) + q>-=p) 
WiprEp>4V)vY>=p 

Son tautológicas. 


C) Sólo HI 
E) Sólo II y MI 
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A) Sólo I, II y HI 
C) Sólo III y IV 
E) I, I, II y IV 


¿Cuáles de las siguientes proposiciones 
son tautológicas? 


B) Sólo IL, IM y IV 
D) Sólo I y IV 


L (p>9) e -(-9Ap) 
IL (pvy,(prq)>p 
M.~ (pq) o -(-paq) 
IV. ~(p^qa)>(~pvq) 

V (pAq)vp)>p 
A) SóloI yH 

C) Sólo I, II y IV 

E) Sólo I, II y V 


Determine una expresión equivalente de: 


B) Sólo II y IV 
D) Sólo IH, IV y V 


(pA=q)>r]A [(p A=q)>-=r] 
A)p B)q C)påq 
D)p > q EJp o -q 


La siguiente proposición: 
[Epvav=(pa-qla [p a - r]; es 
equivalente a: 

A) [p >q] ^~ [p >r] 

B) (p 1 q) y~ >r) 

C) (p >q) > (par) 

D)~(p^q)>r 

E)p > 9) 1 (p >r) 


Simplificar: 
“il-(pagrcpa= 9); 

Az pya B)pa-=q C)=pv=q 

D)~p^q E)=pA=q 


Simplificar la proposición: 
([(Epa-q)v(pa(=pvq)>-(p y q)) 
A)p^aq  B)pvaq C)~pvq 
D)p^a~q E)q>p 


La fórmula lógica: 

M=[(pAq)>r] e [p> (q > 1)] 
representa una... 
A)T B)C C)r 
D)q E)p 


Si se cumple: 

(paq (pyr) =(saAt) o (“sv-t) 

Simplificar la proposición. 
(pan > (syv d]a lq at) 

A)svt B)-t CREE 

D)t E)s 


Simplifique: 
ti~ a> plai (pvp) vq 
AJq>-p Bp>g C)-q>p 


D)-q>-“p Ep aq 
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Si se define: pVa=-pA-q 
Simplifique: 

M =[(p V q) V q] Y [(p V p) V ~p] 
A)~p B)pvq C)~q 
D) p E)~p^q 


Si definimos # como: 
p*q= (pva)a= (pag) 

Determine una expresión equivalente de 

p#q. 

A)p>q B)p 

D)pAq 


Si se conoce [(pxq) * r] » s es F, además: 


Op + q 
E) - (p > q) 


De los siguientes enunciados: 


Lp=or ILs Sr Ml.-p e q 
¿Cuáles son verdaderos? 

A) Sólo I B)Sólolyi C)LHyHl 
D) Sólo II E) Sólo IH 


SeaA=(1,(1;13, {1}, {1; 1; 13], determi- 
ne la secuencia correcta, al determinar si 


ARA PROBLEMAS PROPUESTOS Af 


la proposición es verdadera (V) o falsa 
(F). 

I. A tiene 4 elementos. 

M. {1} EA 
M. {1} CA 
A) VVF 
D)VVV 


Dados los conjuntos: 
A=10;1x3);1x;0)) 
B= (0; 
C=((x)x50) 
Determine el valor de verdad de: 
LBcA UBE 
MBACc=0 IV.CCA 
A) VVFV B)FVVF 

D) VVFF 


Señale la secuencia correcta al determi- 
nar si las proposiciones dadas son ver- 
daderas (V) o falsas (F). 

I. SIACU, {A} es un conjunto unitario. 


B) VFV C)FVV 


E) FVF 


C) FFFF 
E)VVVV 


II. (6 j es el conjunto vacío. 

TIT. Si {{1}, {2}} =B, entonces {1,2} e B 
A) VFF B) FVF C) FFV 
D) FFF E)FVV 


Si A=(a, {a}, (6), 4) 


Cuál(es) de los siguientes enunciados son 


Gruro EpbrroriaL Megabyte wni 


E&M 


28% Lócica y CONJUNTOS O nina 


verdaderos. 

L fajeAnfíacA 

IL (0) cAn {io} EA 

MM. {a,b} CAA {{a}, (0) CA 


A) Sólo II y IH B) Sólo I y III 
C) Sólo I D) Sólo II 
E) Sólo IM 


Determine de las siguientes proposicio- 
nes 


L (093 Y {0} = {0} 
I. $ 010)=0 

HI. $ € (0,0, {0,0}} 
IV. pc {0} 

Son correctos. 

A) Sólo 1 y H 

C) Sólo II y HI 

E) Sólo I, H y IN 


Señale la secuencia correcta, al determi- 
nar si la proposición es verdadera (V) o 
falsa (F). 

L AMBCA > BCA 

I AUuBcAaA > BcA 


B) Sólo II, II y IV 
D) Sólo I, II y IV 


H.AV{A}=A 
A) VFF B) FVF C)FVV 
D) FFF E)VVV 


Si A, B y C son conjuntos de un universo 


local U cuál(es) de los siguientes enun- 
ciados son correctos. 


L (AABIAC=AN(BAC) 
I. AU(BuUC)=(AuB)ucC 
M. (AAB)AC=AA(BAC) 
A) Sólo I B) Sólo II 

D) Sólo I y HI 


¿Cuál o cuales de las siguientes proposi- 
ciones son siempre verdaderas? 


L W“-AC a A-W 

I. (W-A)c(WENA) 
M.(WOAA)=4>(WuAl=AC) 

IV. W<cA>(WuU(A-W)=A) 

A) Sólo I y II B) Sólo I y II 
C) Sólo II y IV D) Sólo HI y IV 
E) Sólo I, HI y IV 


Si M = N° de afirmaciones verdaderas 


C) Sólo HI 
E) LI y HI 


N = N° de afirmaciones falsas; y sean 
las afirmaciones. 


I. El conjunto universal es único para 
todos los conjuntos 


IL Si A £B entonces B A. 


II. Para cualquier conjunto A se cumple 
ACA. 


IV. Si se cumple que A z B entonces po- 
demos afirmar que A # B. 


Determine M-—N. 
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AJO B)1 02 
D)3 E)4 


Sean a, b e Q tal que “b” es el menor 
posible. Sean A y B conjuntos ta- 
les que B #ọġ, A U B es el conjunto 
unitario. 


A= (a? + 2b,a+2b+2) 
AUB= (-5/4a + 3b?, 3a+4b+3) 
Hallar A © B 
A) (2) B) (8/3) C) (5/6) 
D) (4; EJ6 


Si se sabe que: 
A=(3m+n-11,4m-4) 

B = {5m + 2n - 3, 4} son conjuntos unita- 
rios, ¿cuántos elementos tiene? 
R={m+n;2m+n+1;mn+11;2n-7;4-m} 
A) 1 B)2 C)3 
D) 4 E)S 


Dado el conjunto unitario 

A= {a+b;a+2b-3; 12}. 
Determine el valor de E =a? + b?. 
A)80 B)74 
D)90 


Dados los conjuntos: 


C) 104 
E) 39 


PROBLEMAS PROPUESTOS 


A={1;2;{1;2};3} 
B={{2;1}{1;3};3} 
Halle el conjunto [(A—B) ^ B] Y (B-A) 
A) (1,(153)) B)(f(1;3)) C)(1;3) 
D) ((1;3);3) E) (11,23) 


Reducir: 


M=[((ACUBO)A(BUCOIMUANC) ACE 
1B; si A, B, C son tres conjuntos. 


AJA B)B C)C 
D)AUC E)ọ 
Simplifique: 
([PUQIEA(PEAQ)UP 
A)PUQ B)PAQ C)PELQ€ 
D)PEnQE E) P\Q 


Si A es un conjunto dado por: 


A=(2:;6; 12; 20;........ ; 992), calcule el 
número de subconjuntos propios de A. 


Aa)29 -1 B)21?-1 0)28B-1 
D)2%!-1 E) 2-1 


Si A= (0), B=P(A), C=BIA y D=P(C), 
determine BAD. 
A) A 

D) (6, (03) 


B)B C)6 
E) {{0}} 
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Sea A= {2 ; 3; {2}; {3}; (2,3); d; (0)) 
De las siguientes proposiciones ¿cuán- 
tas son correctas? 

L 12:3)8A 

IL $cA 

M. (4) c P(A) 

IV. {2;3} cCA 

V peA 

VI. {2; 3; {3}} e P(A) 

A) 1l B)2 03 
D)5 E)6 


¿Cuál(es) de las siguientes proposiciones 

son verdaderas? 

L SiA=1{{5}; 5; {{5}}; {ġ}} entonces 
1153) C P(A) 

I. BLC(AUB)eP(AnMNB) y 
(AAA) e P(A U B), para A y B con- 
juntos cualesquiera. 

II. Si A = q entonces P(A) = q 

A) Sólo I B) Sólo II C)Sólo HI 

C) Sólo II y HI E) Sólo I y H 


Sean los conjuntos: 
A=41;32),B=(2;3) C=(f0:;(f1;2)) 
D= {x/ x e P(A) A P(B)), determine el 
conjunto E = P(AJ (DU C). 

A) (1) B)(1;2) C) 
D) (113; 2; E) 
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Cuáles de los siguientes enunciados son 

verdaderos, si A, B, C son conjuntos. 

L [ACB > P(A)cPB)J]A[P(ANB)= 
P(A) ^ P(B)] 


IL. [{a} e A o faje P(A)] > [(A cB) 
>AUB=B] 


II. [P(A) U P(B) c P(A U B)] A [P(6) = 0] 
A) Sólo 1 y II B) I, IL y III 
C) Sólo II y HI D) Sólo II 

E) Sólo HI 


Si A+B =(A U B) MAS, indique cuál(es) de 
los siguientes son verdaderos. 

I. A*B=B*A 

IL A*(BAC)=(A*B)AN(A*C) 

Il. AN(B*C)=(AN B)(ANC) 

A) Sólo I B) Sólo II C) Sólo M 
D) Sólo I y H E) Sólo H y IH 


Si n(P(A))=128, n(P(B)=16 y 
n(P(A A B))=8, hallar n(P(A U B)). 


A)32 B) 128 C) 256 
D) 512 E) 1024 


Considere tres conjuntos: A, B y C tales 
que: CAA=C; n(C')=150; nA'NB')= 
90; n[(A O B) - C] = 6n(C), halle n(U). 


U: conjunto universo. 
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A) 120 B) 140 C) 160 
D) 180 E) 190 


Los conjuntos A y B son tales que 

n(A U B)=30, n(A-B)= 12 y n(B-A)= 10, 
halle n(A) + n(B). 

A) 22 B) 25 0)36 
D)37 E) 38 


Los conjuntos P, Q y R c U, verifican las 
siguientes condiciones: 


n(Q)=90, n(R)= 100, 
n(PAQ)UIPAR)UV(QAR))60 
n(Q)=150, n(Q-(PUR))=50, 
n(PAQAR)=10, n(PnQ)=30 
n(PuQ)-R)= 120 

Determine cuantos elementos pertenecen 
sólo a dos conjuntos. 

A)50 B)60 C)200 
D)230 E) 250 


De las siguientes alternativas, determine 
cuál de ellas corresponde a la región 
sombreada. 


AMANBS)-Al BMACAB)-BC 


PROBLEMAS PROPUESTOS 


DXACUBIABLA) 


CHAUB)I-A 
EMAUB)JU(ANBS) 


En el siguiente diagrama las regiones 
sombreadas se identifican como la expre- 
sión: 


U 


A) (BAA) (BAC) 
B)(AUC)-(AABAC) 
C)[BA(AVC)]-(AAnBAC) 
DI(AAC)IO[ANB)-(BAC) 
EJAAB 


Si A, B y C son subconjuntos del conjun- 
to universal U, según la figura, ¿cuáles 
son las zonas que representan a: 
(ANB) -(CuA')? 
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Considere dos conjuntos comparables 
cuyos cardinales son números que se di- 
ferencian en tres, además la diferencia de 
los cardinales de sus conjuntos poten- 
cias es 112. Indicar el número de elemen- 
tos que posee su intersección. 


A) 2 B)4 07 
D)6 E)8 


Durante todas las noches del mes de oc- 
tubre, Soledad escucha música o lee un 
libro, si escucha música 21 noches y lee 
un libro 15 noches. ¿Cuántas noches es- 
cucha música y lee un libro simultánea- 
mente? 


A)3 B)4 C)5 
D)6 E) 10 


Un estudiante esta realizando una inves- 
tigación acerca de la preferencia de dos 
tipos de métodos P y Q. Aplicó la encues- 
ta a 40 personas y obtuvo los siguientes 
resultados; el número de los que prefie- 
ren los 2 métodos es igual a la tercera par- 
te de los que prefieren el método P e igual 
a la tercera parte de los que sólo prefie- 
ren el método Q así como a la cuarta parte 
de los que no prefieren ninguno de estos 
métodos. Halle el número de encuestados 
que prefieren al menos un método. (Nota: 
métodos de lectura) 


A)20 B)24 C0)36 
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D)42 


En una encuesta realizada a 150 personas 

que gustan del vino se obtuvieron el si- 

guiente resultado: 

* 30 personas gustan del vino tinto pero 
no el moscato. 

* 20 personas no gustan de vino alguno. 

* $0 hombres prefieren el moscato. 

* 10 mujeres prefieren solo el moscato. 

Determine el número de mujeres que pre- 

fieren el vino tinto y el moscato. 

A)8 B)10 

D)20 


Se tiene un conjunto de 420 personas que 
ven los canales A, B y C y se observa 
que: 240 no ven el canal A, 180 no ven el 
canal B, 150 no ven el canal C. Los que 
vieron por lo menos dos canales son 230 
personas, ¿cuántas personas ven los 3 
canales? 


A)10 
D)60 


En una selección de 100 personas, hay 
diez hombres de provincia, hay 40 damas 
limeñas, el número de damas provincia- 
nas excede en 10 al número de varones 
limeños. ¿Cuántos varones hay en la se- 
lección?. 
A) 24 

D)33 


E) 48 


C) 12 
E)28 


B) 20 C) 40 


E) 80 


B)27 C) 30 


E)34 
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Problema 77 


Determine cuántos enunciados son co- 
rrectos, si: 


L En el conjunto de números enteros 
existe inverso aditivo. 


II. En el conjunto de números naturales 
existe neutro multiplicativo. 


III, En el conjunto de números naturales 
existe inverso aditivo. 


IV. La adición de número irracionales goza 
de la propiedad de clausura. 


A)1 B) 2 03 
D)4 E) Ninguno 


En relación a los conjuntos numéricos 
N,Z, Q, I del universo R, cuales de los 
siguientes enunciados son correctos: 


L R-Q=1 
I (QAZ=ZDA(ZAN=0) 
IM. (Z-N=4)>(luUZ=Q) 


A) LU y MI B) Sólo HI y IM 
C) sólo I D) Sólo I 
E) Sólo I y IHI 


Problema Y] 


Dado el conjunto A = [A; 4; 5; 6; 7; 8) 
indique cuál(es) de los siguientes enun- 
ciados son correctos: 


L IxeA/x+8<13 
IL JIxeA/x+5=5 
M.VxeA;¡x+3<12 


PROBLEMAS PROPUESTOS 


A) Sólo I y IH 
C) Sólo l y H 
E) LU y IM 


Sea A=Ííxe€eN/0<x<8) 

B= [y e N/0<y<?7j, halle el valor 
de verdad de los siguientes enunciados: 
p: IxeA,VyeB:x+yx%8 
q: Yx e A, Jy e B/x+y=5 
r J3xeA/YyeB:x+y>6 
s: Vx € A, Jy e Bix- y #0 
A)VVVV B)VFVV 
D)FFVV 


Sean p: Él es alto y q: Él es galán. 


B) Sólo 1 
D) Sólo II y III 


C)FVFV 
E) FFFF 


Escribir los siguientes enunciados en for- 
ma simbólica con p y q. 


“Él es alto, o él es bajo y galán” 


A)- (=p vag) B)pv(=pA9) 
C)IpA=q D)=pA=q 
E)-(-pv-=q) 


Escriba la negación del siguiente enun- 
ciado: 


“Si Mario es rico, entonces tanto Enrique 
como María son felices” 


A) Mario es rico, entonces Enrique y 
María son infelices. 


B) Mario no es rico, y Enrique y María 
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son infelices. 

C) Mario es rico, y Enrique o María son 
infelices. 

D) Mario es rico, o Enrique o María son 
felices. 


E) Mario no es rico, o Enrique o María 
son felices. 


Si r y s son proposiciones falsa y verda- 
dera respectivamente, señalar cuáles de 
las siguientes proposiciones son verda- 
deras: 


L (rvs)>r I. -s>r 


M.-r>s IV.=r=> (ras) 
A) Sólo I B) Sólo II C) Sólo IHI 
D) Sólo II y IV E) Sólo II y IH 


Sipaq=F y q>r=F 

Determine el valor de: 

A or AO a Al | 

I. =[pv(=qv=p)] 

M. [(p>9 4-(qA4D] e [=pv(qa-1)] 
A)VVV B) VFF C)FVV 
D) VFV E) FFV 


Si la proposición: (~ p > q) v (r > ~s) es 
falsa indique el valor de verdad de las si- 
guientes proposiciones: 


L pall-q>r]vs) 


Colección LAMBDA 


IL (~rvp) o (pa-s) 

M. [(s a =p) v q] > (q y =p) 
A) VFF B) VFV 
D)FVV 


Si p, r y q son proposiciones lógicas, al 
simplificar. 5 
HltpA=qvalarqla- pyg} >r 
se obtiene: 


C) FFF: 
E)VVV 


A) V B) F C)p 

D)q E)r 
Problema 87 

Se define: 


Simplificar: [(p o ~q) v (~poq)]—>p 
A)p B)q C)~p 
D)~q E)pvq 


Problema 


Sean p, q, x y t proposiciones y además 
p A=t= V, halle el valor de verdad de las 
siguientes proposiciones: 

L (p>tv(xAg) 

IL (pAbd)>(q Ax) 

IMI. (p o t) e (xv-x) 


A) VVV B) VVF C)FVV 
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D) FVF E) FFF 


Al simplificar la proposición: 
p>q e p^~g 


Se tiene: 

A)p^q B)-=paA-q 

C) tautología D) contradicción 
E) - q 


La siguiente proposición 
[=rapalr(pa-=q)v (py ges 
equivalente a: 

MlpP>VA-(p>1) 

B) (p^) v ~ (p >r) 

© p>9>p^r) 

D)~(pag)>r 

E) (p>4VY(p=>1) 


La siguiente proposición lógica: 

(-“-pv yv (par Qlrípa-= Tes 
equivalente a: 
A)(pyq)a~r 
C) (pag) >~r 


B)(paq)v ~r 
D)-[(pAq)]>r 
EJZ PAGANT 


¿Cuáles de las siguientes proposiciones 
son tautologías? 

L [p6vyripayi>p 

IL -(p>9) e (pag) 


UL =(paq)>(-pvg) 
IV. (paq) vp)>p 
A) Sólo I y H 

C) Sólo I, IV 

E) I, IL, IMI y IV 


Dadas las proposiciones p = V, q y r dos 
proposiciones cualesquiera. Halle el va- 
lor de verdad de: 


L -q>(pv-g) 

IL [(rv =p) a (q v p)]>r 

II. [q e (pa) e (qa =p) 

A)VVV B) VVF C) VFF 
D) FVF E) FFF 


Si la proposición ~ (p ^ q) > r es falso; 
señale el valor de verdad de las siguien- 
tes proposiciones lógicas: 


B) I, II, IHI 
D) Sólo III y IV 


PASCANI) 

I. (p>gAc6q>nAp 

M. ~(~p>q)^~lq>r)a lp v q) 

A) VFF B) VFV C) FFF 
D) FFV E)VVV 


Si el esquema molecular siguiente: 


(p > q) > (r v p) es no verdadero, deter- 
mine el valor de verdad de cada una de 
las siguientes proposiciones: 
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t: (pAx)>(m è y) 

t: Ipa(=qAr)] > (1 v q) 

t: (r e p)>(rvq) 
A) VFF B) VFV C) VVF 
D) VVV E) FFF 


Dado los esquemas moleculares 
ASOFIN PAg) 
B=-(-p e q) 
C=-(pv-q) 
¿Cuál(es) de los siguientes enunciados 
son correctos? 


L A equivale a B 

II. B equivale a C 

IMI. A equivale a C 

A) sólo I B) Sólo II 
D)I y H 


Si la proposición lógica mostrada: 

[Ep vq) v [lp > 1t 1 q] 
es verdadero. Señale el valor de verdad 
de: 


C) Sólo HI 
E) II y II 


L p>q Mtvq M.~q^(typ) 
A) VFV B) VVF C) FFV 
D) FVF E)VVV 


Si p es una proposición lógica cualquie- 
ra; se define: 


Colección LAMBDA 


F( Bra verdadero 
0;si pes falso 
Si: F(m)=1,conm=(pvr)>s 
F(n) =0,conn=p v (r > p) 


Entonces 2F(p a r) + F(r v s) + F(p > s) 
es igual a: 


AJO B)1 C)2 
D)3 E)4 


Sea el conjunto universal U = R , determi- 
ne el valor de verdad de: 


L (3)¿eR>(373R>R 


II. SiAc R, {A} es siempre un conjunto 
unitario. 


M. {{3}}c R 
A) VVV B) VVF C) VFV 
D)FVV E) FVF 


Determine el valor de verdad de las si- 
guientes proposiciones: 


P: [2 +3=5) (423 =-2)1 > (2 =32) 

(17301, y > NEP 
A Si 3) <32 
EEE s)jaf 3) <3?] 


ESSE A O 3E] 


o (37/64 =4) 
Se obtiene: 
A)FVV B)FFV C) FFF 
D) VFF E) FVF 
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Dado el conjunto: 
A={3;4; {3}; ġ; ((0))) y los enunciados. 


L (0) £A ILEA 
II.4 £ A IV.ÓCA 
V. {4} cA IV.((9)) ZA 


Indique el número de proposiciones ver- 
daderas. 


A)2 B)3 C)4 
D) 5 E)6 


Sean A, B y C subconjuntos no vacios de 
un universo U. Determine el valor de ver- 
dad de cada una de las afirmaciones si- 
guientes: 

L SIiA^C=BAC, entonces A=B. 


II. Si A=B, entoncesA^nC=BAC. 
II. Si Ac (AFU B), entonces A c (B U C). 
A) VVV B) VFV C) FFV 


D) FVV E) FFF 


Sean A, B y C conjuntos tales que: 
A c B cC, entonces el conjunto: 


(A/B) U (A A^ B) U (B A C) u (B/C) es 
igual a: 


A) B B)C C)A 
D)B-A E)C-A 


Sean A, B y C conjuntos no vacíos de un 
universo U. Six e A- (BU c9, determi- 


Mosa 


PROBLEMAS PROPUESTOS “E 


S 
v 


ne el valor de verdad de cada una de las 
afirmaciones siguientes: 


L xeB I xeAuB 
HI.xe(A^nC)-B 

A) FFV B)FVV C)VVV 
D)FVF E) FFF 


Sean A, B, C tres conjuntos. La región 
sombreada: 


representa a: 

A)JAU(B-C) 
B)B-(AABuUC) 
CHMAUBUuC)-(AN(BuUC)) 
D)A-(BuC) 
E)(AUBuUC)U[(BuUC)-A] 


SIACBy(AUB)AC= q, simplifique: 
[A-(BACI LU [AL C)-(ANB)E 
AJA B)B CC 
D) A€ E)BE 


Sean A, B y C conjuntos de un universo 
U, decir el valor de verdad de las siguien- 
tes igualdades de conjuntos: 

L A-(B-C)=AAB 
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IL (A-B)-C=A-(B-C) 

IL. A-(BuC)=(A-B)U(A-C) 
A)VVV B) VVF C) VFF 
D) VFV E) FFF 


Si A, B y D son conjuntos tales que 
A c Bc D. Simplificar: 


(AnD) uU(B-D)JuU((AUBuD)A(B-A)] 
AJA B)B C) A\B 
D)B\A E)D 


Sean A y B subconjuntos del universo U 
simplificar: 

[ALSU(AL ABI V(AUBI U 
[(AMA)JUV(BAB)JU(A-A)U(B-B) 
A)JAUBÚ B)AN BC C)A 
D)B EU 


SIACB yBnC= d, U el universo, 
entonces al simplificar 


P=([(ANB)“-B]AC)U(C-AJU(A-B) 
se obtiene: 

AJA B)U eye 

D)o EJAN BE 


SiAc BS, simplificar: 

BCA[(AN(AC UB) -(AL-BO9] 
AJA B)AS C)B 
D) BC EJó 


Sean los conjuntos: 

E=AN(BCACS), F=BUUI(CAAS y 
G=[CM(AABJ)I]", halle: H=EAFAG 
A) R B)AABAC C©)A 

D)o E)A\B 


Dado un conjunto A + q se dice que la 
familia de conjuntos 


ESB Do os ; Baj es una partición 
de A si ocurre que: 

1 A=B¡UBU...... UB 
ii. B; V B;=ọ, parai#j 
Indique el número de particiones del con- 
junto A= {1;2;3} 

A)4 B) 15 C)6 
D)7 E)10 


Sea A = (0; B ; C} y P(A) el conjunto 
potencia de A. De las afirmaciones: 


L (0) eP(A) IL (193) e P(A) 
HI. y c P(A) IV. q € P(A) 

V. (49) c P(A) 

¿Cuántas son correctas? 

A) 1 B)2 0)3 
D)4 E)5 


Dado U=(-8;4)u(5;7) y sea: 
A=fxeU/x<2>x>>5) 
Halle B=(3-x/xeAnxe Z) y dar la 
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suma de elementos de B. 
A)-6 B)-5 C0)-3 
D)0 E)2 


Dados los conjuntos: 
A=(x€eN/x € (5;+00) >x € [-5 ;+00)) 
B={xe R /xg[-6;6] o xe[2;8]) 
Determine: (A ^ B} A (A \ B) 

A) (1;7;8) B)(2;4;6) C)N 
D) N -(1;2;8)  E)(0;1;2;3;4;5) 


Si A es un conjunto tal que A 4 é. ¿De las 
siguientes afirmaciones cuál (o cuales) 
son verdaderas? 

L P(A)U(Aj=P(A) 


IL P(0)-$=04 

II. P(A)- {A} x0 

A) Sólo I B) Sólo II C) Sólo HI 
D) Sólo I y H E) Sólo I y IH 


La negación de: x e [C U (B - A)], es 
equivalente a: 


L xe[(B-A)J-C] 

IL xe [(A-C)U(Buo0)y] 
MM.xe[Av(Buay] 

A) Sólo I y II B} Sólo 1 y H 

C) Sólo II y III DI E)LHyIH 


Halle el valor de verdad de las siguientes 
afirmaciones: 


L YAcU\ Uel universo 

A e€ P(A)^a ġ € P(A) 
I. A-B=AA(ANB) 
NI. A-B=A>AnNB=4 
A)VVV B) VVF 
D) VFV 


Si n(A UBU C)=n(A AB ^A C) se puede 
afirmar de A, B y C. 


AJAUB=C B)ANB=C* 
C)IAÉUB=C D)A=B=C 
E)JA-B=C 


Problema 1121) 


Sean A y B dos conjuntos tal que: 
n(A U B)-—n(A)=4 
n(A A B)=10 
níB)=12 
Determine n(A U B) 
A)8 B) 16 
D) 24 


Si: n(P(A U B))= 256 
n(A)-n(B)= 1 
nAnB)=3 
Determine n(B) 
A)3 B)4 OS 
D)6 E)7 


0) 18 
E) 48 
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Si A, B, C son conjuntos cualesquiera, 
que cumplen: 


1.n(C-B®)=0 

2. n[A x (B Y C)]=60 

3. n[(A x B)] =2n(A x C), entonces n(A x C) 
es: 

A)10 B) 12 C315 
D) 20 E)30 


Considere los siguientes conjuntos: 
U={1;2;3;4;7} conjunto universal 
A=(1;3;7), 

B= {xe U/x?-9x+14=0} 
M=(xeU/xeB"-——xeA) 
Determine n(M). 

A)3 B)4 C)5 
D)6 E)8 


Determine el número de conjuntos que 
sean subconjuntos de A y que sean 
disjuntos con B. 


A= {xe N/10<x<20} 
B={15;16;17} 

A) 4 B) 8 

D) 64 


Determine cuántas proposiciones son 
verdaderas: 
L SASR:AAP(A)=ọ 


C) 16 
E) 128 


MS LOGICA y CONJUNTOS satan 


I. JACR/P(A)DA=0 
IL. VAc R/P(A)DA=0 
IV. YA,Bc R:P(AAB)CP(A)U P(B) 


V RcP(R) 
A)1 B)2 0)3 
D)4 E)5 


Sean A y B dos conjuntos finitos conte- 
nidos en el universo U tal que: 


n(U) = 240 
n(A)= 3n(B) 
n(AUB)]=nA ^B) 
Determine el valor de n(AS) 
A)60 B)80 C)90 
D)95 E) 100 


Sin[P(A)].. n[P(B)] . n[P(C)] = 4096 


Determine: n(A)+n(B)+n(C) 
A)10 B)11 0) 12 
D) 13 E) 14 


De 72 alumnos, 36 estudian en la mañana, 
35 en la tarde y 25 en la noche ¿cuántas 
estudian sólo dos turnos, si sólo uno es- 
tudia en tres turnos? 


A)11 B) 22 0) 14 
D) 24 E) 25 


De 60 personas, a 28 les gusta la naranja, 
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a 30 la mandarina y a 12 ambas frutas ¿A 
cuántas no les gustan estas frutas? 

A) 10 B) 12 C) 14 
D) 16 E) 18 


En la fiesta el 44% toman, el 37% fuman 
además el 25% de los que toman fuman. 
Si no toman ni fuman 84 personas. ¿Cal- 
cular el total de personas? 


A) 126 B) 130 
D) 280 


En un grupo de 100 estudiantes; 49 no 
llevan curso de Algebra y 53 no siguen el 
curso de Aritmética; si 27 alumnos no Ile- 
van Aritmética ni Algebra ¿cuántos alum- 
nos llevan exactamente uno de tales cur- 
sos? 
A)25 
D)45 


En una encuesta realizada a un grupo de 
alumnos se supo que 5n + 3 quieren estu- 
diar inglés 5n + 1 francés y 4n + 2 
alemán:Además 3n — 1 desean estudiar 
francés y inglés, 2n francés y alemán y 


C) 190 
E) 324 


B)30 C)36 


E) 48 


2n + l inglés y alemán. ¿Cuántos alum- 
nos quieren estudiar solo uno de los tres 
idiomas, si sólo hay dos jovenes que quie- 
ren estudiar tres idiomas? 
A)J8 B) 10 

D) 26 


0) 12 
E) 2n +2 


ica LEDAN PROBLEMAS PROPUESTOS ES 


De una encuesta a 135 personas para es- 
tablecer preferencias de lectores de las 
revistas A, B y C se obtiene los siguien- 
tes resultados: 

Todos leen algunas de las revistas, to- 
dos menos 40 leen A, 15 leen A y B pero 
no C, 6 leen B y C pero no A, 10 leen sólo 
C. El número de los que leen A y C es el 
doble del número de los que leen las tres 
revistas. El número de los que leen sólo B 
es el mismo que los que leen A y C. Hallar 
el número de los que leen solamente A. 
A)20 B)38 0)56 
D)61 E)72 


Sea S un conjunto arbitrario y P(S) = (X/ 
X c S}. Una medida m en P(S) es una 
función m: P(S) > R que asigna a cada 
conjunto X e P(S) algún número real m(X) 
tal que: 


m(X U Y)=m(X)+m(Y) e XnY=4 
Determine el valor de verdad de: 

L. m(ġ)=0 

I. m(X%)=m(S)=m(X) 

TI. m(X u Y)=m(X)+m(Y)-m(X ^Y) 
A) VFV B)VVV C)FVV 
D) FVF E) FFV 


Determine el valor de verdad de las pro- 
posiciones siguientes, si A= {1 ;2;3} 
L IxEA/Vye A; x <y+ l 
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I. Yx € A, Jy e A/x? +y <12 

III. 3x € A, Jy e A / Yz e A; xX + y?<222 
A) VFV B) VVV C) VVF 
D)FVV E) VFF 


Sea A = {0; —1; 2; 3). Decir el valor de 
verdad de: 


L VxeA, dy € AQ? - y?)<10)v (é<y+1) 
IL VxeA,VWy e A:(é-y?>-10)1(>y+ 1) 
II. 3x € A, 3y € A/x?> y? 

A)VVV B) VFF C)FVV 
D) VFV E) VVF 


Dado M = {1 ; 2; 3; 4; 5} y los enuncia- 
dos: 


L IxeM/x+3<10 

IL vx e M,JyeM/x+y<7 

M. Jy e M/Vxe M,x+y<7 

IV. Vx e M,x+3<8 

V lxeM,x+3>6 

¿Cuántos son verdaderos? 

A)1 B)2 0)3 
D)4 E)5 


Sea A, B, contenido en R 
A=(2;4;6;8; 10; 16; 20) 

B= (1; 2; 5; 6; 7), indicar el valor de ver- 
dad de: 

L VxeA y VyeB:x+y>3 


IL. Ixe A/Vy € B:x?+y?>5 

II. VxeB:3JyeA/y>x? 

A)VVV B) VVF C) VFV 
D)FVV E) FFV 


Dado el conjunto: A = (1; 2; 3; 4; 5), dé el 
valor de verdad de las proposiciones: 


L VxeA,Vy € A, Jz € A/x+ y > 2z 
IL Vx € A, Jy e A/xy<S5 


II. 3x € A, y e A/ 2 =6 
A) VVV B)VFV  ©)FVV 
D) FFF E)FFV 


Dadas las proposiciones 
p: [Bx e N/x+2=5] 1 [Vx e N, x? >x] 
q: [Va € Z,-a <0] v [Ixe Z /-x=x] 


r JxeR/v-xeR 


Indique el valor de verdad de sus nega- 
ciones. 


A) VFF B) FVF C) VFV 
D) VVF E) FFV 


Se define paq = (p A ~q) v (q v - p) 
simplificar: 

E =[(~p + q) aq] > [p > (q + p)] 
A)p B)q C)~p 
D) V E)F 
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Si p, q, r, s, w son proposiciones lógicas 
tal que p v (r > s) es F, al simplificar: 


Se obtiene: 
A)p B)q C)r 
D)s E)w 


Se define los conectivos +, # mediante: 
p*+q4=~p>~q 
pq ==pAq 
Al simplificar: T =[(~p)*q] #[(~q)#p] 
Se obtiene: 
C)=pvq 
E) =p A” q 


B)p^q 


Si la operación lógica # se definė por la 
tabla 


Simplificar: T = p # (q # [p > (p#q)) 
A) ~p. B)~q C) ~ (png) 
D) p^q E)pa~q 


Sit=([p>(q1-D] Alp A (q>1])>s, 
entonces ~ t es igual a: 

A)-(prq) B)pa=s Ov 
D)F E)-(pAqas) 


Simplificar la siguiente proposición com- 
puesta: 
[p e (qv=D]A tp > laqan] 
^ [p^ a> 1)); 
Ap e (qy~r) B)p>(q^~r) 
C)pa(q>r) D) V E) F 


Si la proposición: 
{pa~a e (r>s) > {(~s—>r)} 
es falsa, reducir: 

[wv(paq] e [(r>s)ap] 
A) V B) F C)w 
D)r EJwWAp 


Empleando las leyes de la lógica 
proposicional, simplifique: 


Cp>4v>I[pA(q>-=p)] 
A)p B)-p C)-q 
DIpa=q 


Si se cumple: 


E)=pvq 


(paq)r>ípvr)=[saAt) o (=sv-t) 
simplifique: 

M=[(prari>o(vtlrigqrt) 
A)s vt B)-t C)-=s 
D)t E)s 
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Simplifique: p^ {p > [q ^ (q > 1]; 


v(pva gara pva rg) 
A)pAqar B)p A (q vr) 
Cp D)q EJp 4q 


Se define el operador lógico O mediante. 


põq= {p v [r4 papa {qa (peo -p)) 


Simplificar: 

t= [P0904 0 p)] o [p O (40 p)] 
A)p^q B)p vq C)p>q 
D)p E)q 


Si la proposición: 
{[p A ~q] ^ [p v q]} > {r e s} es falsa. 
Halle el valor de verdad de: 
L (~pyr)>(rvs) 

IL (ras)>(pAr) 
M.-(rAs)v[p e ~q] 
A)VVV B)FVV 
D) FVF 


Sabiendo que p > (~r v s) es falsa. Indi- 
que cuales son verdaderas: 


C) VFV 
E) VVF 


L t>(pvs) I.p er 
II.~s > t W.r>p 

A)I y H B) II y HH O) LH y IM 
D)L Il y IV E) I, IL, My IV 
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Si la proposición (~ p > q) v (r => ~ s) es 
falsa, determine el valor de verdad de las 
proposiciones: 

L paf[(~q>r vs] 

I. (~rvp) e (p^~s) 

IT. [(s a =p) v q] > (q v ~p) 
A)VVV B) VVF 
D)FVV 


Si p A q es falso y ~t < res verdadera, 
hallar el valor de verdad de: 


C) FVF 
E) FFV 


L (tar > (pv q) I. p>(tAr) 
HL (-p vq) e (pA-q) 

A)VVV B) VVF C) VFV 
D) FFV E) FFF 


Se define el conjunto A = {a, {a}, (D), 
j ¿cuántas de las proposiciones siguien- 
tes son verdaderas? 


L {a} eA afa} cA 

IL. {a} cA nfíajpcA 

M. (D) cAn {Ø CA 

V. ØCAAnØEA 

V [fa D) CAnÍ[fa); {ØH A 

A) 1 B)2 0)3 
D)4 E)5 


Sean los conjuntos: 
A={1, 41), 11, 13, 2,3,4, 5; 6, 7) 
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B=((1),3, 5, 63 


determine el número de subconjuntos no 
vacios de A, disjuntos con B. 


A)1 B)3 0)7 
D) 15 E) 63 


Indicar cuál(es) de las siguientes afirma- 
ciones son correctas siendo A, B, C con- 
juntos del universo U. 


L AC(AUB) 
I ACcB>BcAf 
ILAAB=AC ABC 
A) Sólo I B) Sólo II 
D)I yH 


Hallar el valor de verdad de las siguien- 
tes afirmaciones. En un universo U. 


C) Sólo III 
E) I, II y II 


I. VA y B conjuntos: 
(ANB)C(AUV(AAB)) 

II. VA, B conjuntos: ACABCAUB 

IL. VACcU, IBc<cU/AMNB=B 

A)VVV B) VFV C)FVV 

D) FVF E) FFF 


Sean A, B y C conjuntos en U; además se 
cumple que: 


ACB y (AUB)IAC=9Y 
Simplifique: 
M=[A-(BACI O [(AUCMA NB) TE 


PROBLEMAS PROPUESTOS ES? 


AD B)B C)A 
D) AS E)U 


Si (X U A)E u (X u ASE =AAB. Deter- 
mine X y luego indique X A (A UB). 
A)A-B B)AAB  C)B-A 
D) (AEn B)E EJACUB 


Si A c B; simplifique: 
[AN(AUBS]A[BUV(AUBOS] 

A) A B)B C)AUBC 

D)JACUB E)A-B 


Si A c B, simplifique: 
E=(([(CABO)N(AUB)]UAS) o BEE 
A)AUB B)AOB C) AC 
D) BE E)A 


Si U es el conjunto universal, determine 
cuantas proposiciones son verdaderas: 


L AFD>AC20 

I. (AUB)c(AnB)>A=B 
UL(ACAS)>A=9 

IV. AABU=AC AB 
VU=gd>U=Y (Uno vacio) 
A)1 B)2 C)3 
D)4 E)5 
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Indicar el valor de verdad de las siguien- 
tes proposiciones: 


L SiANB*= Ø, entonces A1B=A. 

II. Si C= (A \ B) AB, entonces 
[(BVA)UC]UA=AUB 

II. Si A= (x6U/x?+2=0) 
B=(xeU/x-x=1) 

entonces AC ABC = U 


Considere U = R, conjunto de los núme- 
ros reales. 


A) FFF 
D) VVV 


Determine el valor de verdad de las si- 
guientes proposiciones. 


I (A1B)A(A1C)=AV(BAC) 
II. (AAC)U(B1C)= (AU B)\C 
ML.AN(B1C)=(ANB)MANC) 
A)VVV B)VVF C)FVV 
D) FFV E) FFF 


De las siguientes proposiciones, para los 
conjuntos A, B en un universo U, 


L SIANB"= Ø, entonces A c B. 
I. Si A= {0, Ø}, entonces (A ^ Ø) € A. 


B)FVV C) VVF 


E) VFF 


MI. P(O) = 18} 

Son correctas. 

A) Sólo I B) Sólo II C) Sólo II 
D)IyH E)I, Hy M 


Dar el valor de verdad de las proposicio- 
nes lógicas siguientes: 


L SiAAB=BN A" entonces A cB. 
IL Si A AB = entonces 

n(A U B)=n(A)+ n(B) 
II. Si A A B=AU B entonces An B=Ø. 
A) VVV B) FVV C) FFF 
D) VFV E) FFV 


Sean A y B dos conjuntos no vacíos tal 
que cumplen las condiciones: 


n(A U B)=6 
n[P(A)] +n[P(B)] = 40 
Determine n[P(A A B)] 
A)2 B)4 C)6 
D)8 E) 16 


Sean los conjuntos: 
A=12,9,10))yB=((0);110))) y 
los siguientes enunciados: 

L. (AUBIMANB)=(2,0;((0))) 
IL. n(P(A) = 8 

IL P(A) A P(B) = (0; ((D))) 


¿Cuáles de éstos enunciados son correc- 
tos? 


A) Sólo I 
D) Sólo II 


SeaU=R,Ac R yBc R determine el 


B)IyIH C) I, I, IH 


E) II y IHI 
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número de enunciados que no son correc- 
tos. 


L {A}cP(A) 

IL {A}c R 

II. AAB e P(A) 

IV. P(A U B)=P(A) U P(B) > A=B 
V ANB=0D0>P(ANB)=9Y 

A)1 B)2 0)3 
D)4 E)S 


¿Cuál(es) de las siguientes afirmaciones 
son correctas? 


L Sean A y B conjuntos del universo U. 
Si Ac B y BcA, entonces A =B. 


Il. Sean A y B conjuntos del universo U. 
Si Ac B yB cC, entonces Ac C. 


HI. Sean A y B conjuntos del universo U. 
Si B e P(A) yA e P(B) entonces A =B. 


A) Sólo HI B)Sólol C)IyII 
D)Iy HI E)I, Uy MI 


Sea A un conjunto tal que A + Ø. De las 
siguientes afirmaciones. 


L P(A)U {A}=P(A) 

I. P(D)-D=9 

IMI. P(A)- {A} + Ø 

Cuál (o cuáles) son verdaderas. 

A) SólloI  B)Sólo!ll C) Sólo MI 
D) Sólo I y I E)Sólo I y M 


PROBLEMAS PROPUESTOS 


Sean A= {{a}; {a;b}; {a; b; c}; {2}; 4}, 
B=ØyC= {{b;a}; {a;b}; Ø}. Indique 
el valor de verdad de las siguientes pro- 
posiciones. 


L P(B) € P(C) 

I. n[P(AnC) EA] 
II. (C\A)c P(A) 

A) VVV B) VFF 
D) VFV 


SAS SALI 
Indicar cuántas de las siguientes propo- 
siciones son verdaderas. 
LIO ERE m Y 

IL {{3;5}} ZA 

M. {1;3} €A 

IV. {2} c P(A) 

Y ((3);15);(1;3))cP(A) 

VI. {{{1;3}}} c P(A) 

A)2 B)3 04 
D)5 E)6 


Si se tiene el conjunto B 4 Ø y las propo- 
siciones: 


LPD)AD=(0; (Dj) 
II. P(B)- {B} =*= Ø 
M.P(B)u {B} = P(B) 
Son correctas: 
A) Sólo I 
D)I y Il 


C) VVF 
E) FFF 


B) Sólo II C) Sólo III 


E) IL y II 
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Dado el conjunto A = [1; {2}} en cierto 
universo U. Dar el valor de verdad de las 
siguientes proposiciones. 


LDEP(A1DS) 

I. Øc P(A \ ØS) 
II. Ø e P(A)\A 

A) VFV B) FFF 
D) FVF 


Sean los conjuntos A = {1; 2; 3; 4} y 
B = (3; 4; 5; 6) contenido en el universo P 
Halle el conjunto C, si: 


C)FVV 
E)VVV 


C=íxeP/xeAcoxeBj 

P = conjunto de los enteros positivos. 
A)P B)P-A C)P-B 
D)P-(3;4) E)P-(1;2;5;6) 


SI(AMB)<C además: 
nAnNBAaC)=10,n((AAB)AC)=10 
n(A1B)AC)=5;ynAuBucC)=31 
Determine: 
E=nCUAUB)+nAVBUC)+NBNALVO) 
A)7 B)8 C)9 
D) 10 E) 11 


Use la información dada: n(U)= 100; n(A) 
=44; n(B)=41;nANBNAC)=5 


n[A \ (B U C)]=20;n[B1(Au C)]= 15 
n[C \ (A U B)] = 20; n(C) = 45; 

n[(A AB)\C]=n[(A^C)\B]+1 
Determine cuántos elementos pertenece 
sólo a dos conjuntos, 
A)25 B)30 
D)40 


Un club deportivo tiene 48 jugadores de 
fútbol; 25 de básquet y 30 de béisbol. Si 
el total de jugadores es 68 y solo 6 de 
ellos figuran en los tres deportes. ¿Cuán- 
tos figuran exactamente en dos depor- 
tes? 

A) 19 
D) 22 


A un matrimonio asistieron 150 personas, 
el número de hombres es el doble del nú- 
mero de mujeres. De los hombres 23 no 
usan reloj pero si tienen terno y 42 tienen 
reloj. De las mujeres; las que no usan mi- 
nifalda son tantas como los hombres que 
no usan terno ni reloj y 8 tienen minifalda 
y reloj. ¿Cuántas mujeres usan minifaldas 
pero no reloj? 


A)5 B)6 C)7 
D)8 E)9 


En un fiesta de fin de semana asistieron 
un total de 96 personas. Se sabe que el 
número total de hombres es igual al núme- 


0)35 
E) 45 


B)20 C)21 


E) 23 
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ro de mujeres solteras. Si hay 18 hombres 
casados y hay más de 29 mujeres casa- 
das ¿Cuántas personas son solteras si 
entre ellas hay más de 14 hombres? 


A)28 B)32 C)36 
D) 48 E)56 


En el departamento de control de calidad 
de la fábrica, han detectado tres defectos 
de los tipos A, B y C. Se toma una mues- 
tra aleatoria de 200 computadoras y se 
obtuvo el siguiente resultado: 68 
computadoras presentan el defecto A: 72 
presentan el defecto B; 80 presentan el 
defecto C; 10 computadoras presentan 
tres defectos; 42 presentan sólo el defec- 
to C; 28 presentan el defecto A y B; 7 
computadoras presentan los defectos B 
y C pero no A. ¿Cuántas computadoras 
presentan por lo menos dos defectos? 


A)46 B)50 C)56 
D) 84 E) 112 


En un centro de estudios se determinó 
mediante una encuesta que al 30% de sus 
alumnos les gusta álgebra y que al 50% 
de los alumnos les gusta aritmética. Si el 
total de alumnos que sólo les gusta arit- 
mética es el 44% del total de alumnos y a 
1040 alumnos no les gusta álgebra ni arit- 
mética, determine a cuántos alumnos les 
gusta aritmética. 


A) 960 
D) 2000 


B) 1760 C) 1000 


E) 4000 


PROBLEMAS PROPUESTOS 


Sobre el consumo de productos P, Q, R 
en 2180 personas se sabe lo siguiente: 


_ 20 consumen sólo el producto P. 
_ 40 consumen sólo el producto Q. 
_ 60 consumen sólo el producto R. 


El número de personas que consumen 
sólo P y Q es la mitad de los que consu- 
men los tres productos. El número de per- 
sonas que sólo consumen Q y R es igual 
que el número de personas que consu- 
men P. ¿Cuántos consumen sólo Q y R? 


A) 1010 B) 1040 C) 1070 
D) 1090 E) 1100 


Problema 

Dados los conjuntos: 

A={xe Z/x>3>x=5) 

B={xe N/x>-11x<4) 

C=íxeZ /- (x>8>1x%9)) 

Determine el cardinal de: 
(ANB)M[(AUB)AC] 

A) 1 B)2 C)3 

D)4 E)5 


Sea U = {x e R\-4 <x < 5} y los conjuntos: 


A={xeU/xe N>xgzZ} 


r 
C={xeZ/xe(A\B)} 
D= {-13=2; (1-20) 
Hallar n[P(C) A D] 
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AJO B)2 0)4 
D) 16 E)32 


Considere el conjunto A = { 1; 2; 3; 4; 0) y 
determine el valor de verdad de las si- 
guientes proposiciones: 


p: VxXEAjx?+2x<25 

q Ixe A/x?+3=19 

r 3IxeA/l0<x?+2<19 
A)FVV B)VVV 
D) VVF 


Determine la negación de: 


C) FVF 
E) VFV 


Vxe R:x?<3>x< 43 
A) Ixe R/íx<3Ax> 43 
B) 3x € R/x?>3 vx< 43 
C)3xe R/x2>31x< y3 
D) Jx € R/x2<31x> y3 
E) 3x € R/x?<31x> 43 


Considere el conjunto A = {1; 2; 3; 4; 5} y 
las siguientes proposiciones: 


LVxeA:x23vx<4 
T.VxeAjx+2=5ox-1=2 
HI. Ixe A/x+2<8>x>6 


Entonces los respectivos valores de ver- 
dad son: 


A) FFV 
D) VFF 


Indique el valor de verdad de cada una 
de las siguientes proposiciones: 


L. VxreR,JyeR/x'=1 

IL 3x e R /Vy e R : xy no es negativa. 
II. Vx e R, Vy e R:x?+ y?>3xy 
A)VVV B) VFF C)FVF 
D)FFV E) FFF 


Determine la negación de: 
Vx e Z;3y € Zi +y?=4)A(x=1vy22) 


B)VVV C)VVF 


E) FFF 


A)3xe Z/ Yy e Z: (x? +y? =4)a(xż1)A^ 
(y = 2) 

B)axe Z/Vy e Z:(+y?24)v [xx 11 y=2] 

C)ax e Z/Yy e Z: +y =4)a [x =l ay] 

D)3xe Z /Vye Z: (@-y #4a[x#lv y+2] 

E) Jx € Z/ Yy e Z: (@ +y? =4)a(x=1)Aa 
(y = 2) 


Indicar la negaciónn de la siguiente pro- 
posición; “Para todo número real x, exis- 
r 2 
te un número entero n, tal que, x“ <n+ 1 

siempre que x < n”. 
5 
A)3x e R/ Yn e Z;x>nax 2n+1 
2 
B)3x e R/Vne Zix>nvx*>n+1 
C)Aixe R/Vne Zix<nax?>n+1 
ed ” 2 
D)3xe R/Yn e Z;x<nax 2n+1 


E)3x e R/Vne Z;x<nax?> n+ 1 
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Hallar el valor de verdad de las siguien- 
tes proposiciones; En un universo U. 


LVAcU;3B<cU;INCcU/BAN=Y 
ABUN=A 


IL 3IC<U/VAGCU¡ANC=C 

MT. VACU,VB<cU;Auv(AnNB)=A 
A)VVV B) VVF C) VFV 
D) FVF E) FFV 


Sea el conjunto A = {3 ; 5; {2 ; 8}}. Deter- 
mine el valor de verdad de las siguientes 
proposiciones 


L 3X e€P(A)/{2} e X 

I. 3X € P(A)/{3}c X 

III. 3X € P(A) /{2;8} c X 
A) VVF B) FVV 
D) FVF 


Si el siguiente texto representa una pro- 
posición lógica compuesta: “no es cierto 
que, estudiemos y no aprobemos” el tex- 
to equivalente es: 


C) VFV 
E) FFF 


A) No estudiemos y aprobemos 
B) Estudiemos o aprobemos. 

C) Estudiemos o no aprobemos. 
D) Aprobemos o no estudiemos. 


E) Estudiemos y aprobemos. 


PROBLEMAS PROPUESTOS 


Si el valor de verdad de la siguiente pro- 
posición compuesta: 


=[(qa=1) > (q 4-8) >= (p vr) 
es falsa. Hallar el valor de verdad de las 
proposiciones: 


Lpo(qA-s) 

IL =rv(-q>p) 
Ml.sa(-qv=r) 
A)VVV B)FVV 
D) FFV 


Si la proposición (p > ~q) v (~r > s) es 
falsa, determine el valor de verdad de las 
siguientes proposiciones: 


C) FFF 
E)FVF 


L (-pa-rqv(Gg 

IL (rvoe [qyr s] 
HI. (p eq)>[(pvq)^a ~q] 
A) VFV B) FFF 

D) FFV 


En la siguiente tabla, se tiene operacio- 
nes con el conectivo lógico disyunción 
exclusiva “A”. 


C)VVV 
E) FVF 


Halle los valores de verdad (V) ó (F) que 
le corresponde a las variables 
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proporsicionales X, Y, Z en ese orden. 
A) VVV B) FFF C)VVF 
D)FVV E) VFV 


Se define el operador lógico (*) mediante 


Determine la veracidad (V) o falsedad (F) 
de las siguientes afirmaciones: 


I. (~ px*q) > (~q*p) es verdadero cuan- 
do p es verdadero y q es falso. 


IL. ~ [(pxq) ^ (q»p)] es falso, cuando p y 
q son verdaderos. 


II. (pxq) v (qx*p) es verdadero, cuando p 
y q tienen distinto valor de verdad. 


A) VVF B) FFV C) VVV 
D) FFF E) VFV 


Se define el operador “*” mediante: 

p*q=(p^~q)v (q v ~p) 

simplificar la siguiente fórmula lógica: 
[(~ p =q) > q] > [p > (q * p)] 

A)p B)q CFSP 

D) V EJF 


Se define el operador lógico # mediante 


La proposición lógica equivalente a 
(~q)#(~p#q)es: 
A)p B) ~p 
D) ~ (p >q) 


Problema 205 | 


Una fórmula lógica puede ser clasificado 
como tautología (T), contradicción (F) o 
contingencia (C), según esto clasificar las 
siguientes fórmulas lógicas: 

L (pAq) +9 (94 =p) 

II. [p A (pv q) A (+ q v p) 

NI. (p > q)> q 
A) CFT 

D) TCF 


Definamos la siguiente función: 


C)p>q 
E)pvq 


B) TFC C) FTC 


E) CCT 


2, si p es verdadera 


f(p) = 3 0, si p es una contingencia 
2, si p es falsa 


Determine el valor de: 


E=fl(pa=p)>r]+2f[p O =p] +2f[=p > q] 
+ 3f [((p > q) > p) > (q > p)] 
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A)-2 B)0 C)2 
D)4 E)6 


Sean p, q, x, y, t variables proposicionales. 
Si pA (~ q) = ~ (t > t). Halle el valor de 
verdad de las siguientes proposiciones. 
[. [(xAp) © (y4q)] v (p v q) 
ILpA[ExAp)aql 

IM. t > [(pAq) © (~ på ~q)] 
A) VVV B) FVF 

D) FFF 


Usando las leyes lógicas simplifica la fór- 
mula lógica: 

~ [p> (~p ^~ a) a (p (py 9))] 
A) V B) F C)p 
D)q E)pvq 


Simplifica la siguiente fórmula lógica: 


C) VVF 
E) VFV 


E=[(Epvqvira(p>1)1q1>-=p 
A) (p AQ) 
Dra>p E)q 


Si: 


B)-(pva) Opg 


p8q= {py [r>p)ap]l atqa p e~p); 
Simplificar: 


[(p8q) 8 (49p)] 9 [pASp)] 


Ap B)q C)pva 
D)V E)F 


Usando las leyes lógicas simplificar la fór- 
mula lógica: 


[pr(qvo]vira(pva v[(pvoa (q vr] 


A)qyv (par) B)pv (qar) 
C)pA(q vr) D)a a lp vr) 
E)rv(p A q) 


Usando las leyes lógicas simplificar la fór- 
mula: 
+[q>(p>-9]1>[(Ep> q)+0 =p] 
A)pA-q B)p>q C)- (paq) 


D) - (p v q) 


Sean A, B y C conjuntos definidos por: 
A=(1,0,a,7) 

B=((1),a,b, 4] 

C= (3, 6,b, a) 


E)p vq 


¿Cuántas de las siguientes afirmaciones 
son verdaderas? 


LpEeAUB U.pEeANB 
Ho SA IV. <C 
V.7TEe(AUCIN(AAB) 

A) 1 B)2 C0)3 
D)4 E)5 
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Sea M un conjunto definido por: 


M= {a; {a}; b; (04) 
¿Cuál de las siguientes afirmaciones son 
siempre verdaderas? 


L {apeMa{falcM 

I. (9) 2MA (03) EM 

TIL. {a,b} CMa {fa}, (0) CM 

AY y M B) I y M C) Sólo I 
D) Sólo II E) Sólo MI 


Si A c B, entonces al simplificar la siguien- 
te operación: 


E={[BuAn(BEnC]u At} UB 
Se obtiene: 

A) AC B) BE GES 
D) E)ANC 


SIACBy(AUuB)aC= q, entonces 
simplifique: 

[A-(BACIU [AL C)-(ANB)JE 
AJA B)B1A C)BS 
D) AC E) có 


SIACByBMNC=d, entonces al simplifi- 
car la siguiente operación: 


p=([(ANB)'-B]AC)U(C-A)U(A-B) 


se obtiene: 


Colección LAMBDA 


AJA B)U € 
D)ọ E)JANBC 


Si A c BS, entonces simplificar 

BEA [(A n (A€ u B))- (A€ -B9)E] 
B)AS C)B 
D) BE EJ$ 


Al simplificar la siguiente operación: 
[RAPU QINA PAQE 

se obtiene: 

A) B)U 

DIQAR 


Al simplificar la operación: 
(ACaBÕU[(AuBĐEU(A NB) 
se obtiene: 
AJAUB 
DJACAB 


Si A, B y C son conjuntos contenidos en 
el universo U y AN C = d, entonces al 
simplificar la operación: 


((CUB)IAAJUC AB 


C)PUQ 
E)P\Q 


C)ACUB 
EJANBC 


B)AU BE 


se obtiene: 
A)A\B B) B CICHA 
D)B ACC EJAÉEAB 
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¿Cuál de las siguientes alternativas repre- 
senta la región sombreada? 


L(CRAA'NB)U(ANB) 


I.CA(AAB) 
I. [(CAA'AB)UAJA(CAA'NB)UB] 
A)I B) 1, II C) HL MI 

D)1, I E) I, H, MI 


Sean A, B y C conjuntos de un universo 
U, decir el valor de verdad de las siguien- 
tes igualdades de conjuntos; 


L F\(F\G)=FAG 

IL (A\B)\C=A\(B\C) 

IMI. A1(BUC)=(A1B)U(AIC) 

A) VVV B) VVF C) VFF 
D) VFV E) FFF 


Dado un conjunto A + q se dice que la 
familia de conjuntos 


II) B; Y B; = 0, para { ds 


Indique el número de particiones del con- 
junto A=(1;2;3) 
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PROBLEMAS PROPUESTOS 
A)4 B)5 C)6 
D)7 E)8 


Si A, B y C son conjuntos contenidos en 
el universo U. 


Determinar la veracidad (V) o falsedad (F) 
de los enunciados siguientes: 


L Ac B entonces BË c AC 
II. Ac B entonces A e P(B) 
II, P(A O B) c [P(A) U P(B)] 
A) VFV B)VVV 

D) VVF 


SIA=(0); B=P(A),C=B\AyD=P(C), 
entonces el conjunto B A D es: 

AJA B)B C)C 
D) D EJ) 


| 


Si A y B son conjuntos definidos por 


A=(0;10)), B=(0;((6))), entonces al 
simplificar el conjunto: 


(A U B) (P(A) A P(B)) 


C) FFF 
E)FFV 


se obtiene; 

A) ó B) (0) Oti) 
D) {if} E)A 
Dados los conjuntos: 

A={2; V2},  A=(=3;-43) 


E&M 


c=f¢; (/5;-43)) 
Determina por extensión el conjunto 
P(A) \ P(B \ C) 


A){{2}} B){-3} 
D) {ġ} 


Determina la veracidad (V) o- la falsedad 
(F) de las siguientes afirmaciones: 


L PHAPA = A (0) 
IL. {ġ} Y {0} =p({0}) 

M. (1;0) € {1;ġ;2} 

A) VVF B) VFF 
D) FFF 


Sea el conjunto: A = fa, {a}. bd. {ġ}}. De- 
termine la veracidad (V) o falsedad (F) de 
las siguientes afirmaciones: 


L P({a} cA 

I. pAn} cA 

II. P(P(ġ)) c P(A) 

A) VFV B) FFF 
D) VVV 


Sean A, B, C y D conjuntos definidos por: 


Loh 
E) { {V2}, {2} {2; V2}} 


C) VFV 
E)VVV 


C)FVV 
E) VVF 


ES LOGICA y CONJUNTOS AEE 


D = {x/x e P(A) A P(B); 

Determine el conjunto: 
M=P(A)1(CuD) 

AJÓ BJ(A) OA; (1); 


D) {{-1}} 


Si A, B y C son tres conjuntos finitos ta- 
les que: 


n(C)=26, n(A UBU C)=56 y n(B\C)=19 


entonces el valor de n[A \ (B U U)] es: 


A)8 B)9 C)10 
D)11 E) 12 
Si: nAuB)=5 

n(P(A)) +n(P(B)) = 24 
Calcule el n[P(A ^A B)] 
A)2 B)4 C)8 
D)16 E) 32 


Sean A, B y D conjuntos no vacíos, que 
cumplen: 


AUBx*0;nAnND)=0;DCcB; 
n(A)=17 ¡n(B)=22 ;n(D)=6:; 
nAuBuD)=30 

Calcular: nBAD)-n(A A B) 

A)5 B)6 07 
D)8 E)9 
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Sean A, B y C conjuntos tales que A c B, 
n(A)=3, n(C A (AAB))= 16,n(C)=8 y C 
N^ (AAB) = {a}. 


Halle el n(B). 
A) 10 B) 13 C) 16 
D) 18 E)21 


En una fiesta costumbrista el 44% de los 
asistentes toman , el 37% fuman, además 
el 25% de los que toman, fuman. Si no 
toman ni fuman 84 personas. ¿Cuántas 
personas participaron en la fiesta? 


A) 132 B) 181 C)270 
D) 280 E)420 


En una fiesta social asistieron 4 200 per- 
sonas y se observa que de las mujeres 
3/8 son solteras. De los hombres se sabe 
que estos representan los 2/5 del total de 
mujeres y 2/5 del número de mujeres ca- 
sadas están embarazadas. ¿Cuántas mu- 
jeres casadas no están embarazadas? 


A) 1 125 B) 1 225 C) 1425 
D) 1135 E) 1 120 


En un grupo de 110 alumnos hay 63 alum- 
nos que estudian inglés, 30 que estudian 
alemán y 50 que estudian francés. Sabien- 
do que hay 7 alumnos que estudian los 
tres idiomas, 30 que sólo estudian inglés, 
13 que sólo estudian alemán y 25 que sólo 


estudian francés. 


Determine la veracidad (V) o falsedad (F) 

de las siguientes afirmaciones: 

I. 35 alumnos estudiann exactamente dos 
idiomas. 

II. 17 alumnos estudian inglés y francés 
pero no alemán. 

HI. 8 alumnos no estudian ningún idio- 
ma. 

A)FVV 

D) VFF 


En una ciudad se publican 3 periódicos 
“A”, “B” y “C”. En un estudio realizado 
se determinó que: 


— X leen “A” 


— Y leen “B” 

=T leen “C? 

= Z leen “A” y “B” 

— V leen “A” y “C” 
=W leen “B” y =C 

P leen los 3 periódicos. 


B)FFV C) VVF 


E) VVV 


Si la población total de la ciudad es “N” 
personas. ¿Qué porcentaje leen “B” pero 
no AA G7? 

A) 100N"! (X + Y - 2Z - 2W - 2P)% 

B) 100N7}(V -= P)% 

C) 100N7 UT - W -V — P)% 

D) 100N7!(100 — X)% 

E) 100N-}(Y - Z — W + P)% 


En una encuesta realizada a 4400 perso- 
nas en las cuales se les pregunta su pre 
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ferencia política sobre los candidatos A, 
B y C; se obtiene la siguiente informa- 
ción. 

El número de personas que simpatizan 
con los tres candidatos es igual a: 

— 1/3 de los que simpatizan sólo con A y B. 
— 1/6 de los que simpatizan con B y C. 

— 1/7 de los que simpatizan sólo con B. 
= 1/6 de los que simpatizan sólo con A. 
— 1/8 de los que simpatizan sólo con C. 


Si el número de personas que simpatizan 
con À si y solo si, simpatizan con B ó C es 
1 800. 

Halle el número de personas que simpati- 
zan sólo con A y C o, con ninguno de los 
tres. 
A)1 100 


D) 1400 


En un salón existen 50 personas cuyas 
edades varían entre los 17 y 60 años in- 
clusive, además se sabe que: 


B) 1200 C) 1300 


E) 1 500 


— El38% no tienen ni 17, ni 18 años. 


— El 42% son mujeres, entre las cuales 7 
tienen 18 años. 


— El número de varones que no tienen 
17 ni 18 años es el doble del número 
de mujeres que tienen 17 años de edad. 


Determine el número de varones que tie- 
nen 17 ó 18 años de edad. 


A)10 B)19 
D)30 


Sea A = (1; 2; 3}, determine el valor de 


C)24 
E) 38 


ES LÓGICA y CONJUNTOS IPP 


verdad de las siguientes proposiciones: 
L Vx e A, 3y € A/x?+2y<10 
II. 3x € A/ Vy e A,x?+2y>0 
III. — (Ex € A, Vy € A,x? + 2y < 10) = 
Vx e A, Jy e Alx?+2y>0 
B)VVV C)FFF 
E) VVF 


A) FVF 
D) VEF 


Si A= (1; 2; 3; 5; 7) determine cual de las 
siguientes proposiciones, es (son) 
verdadera(s). 


L IxEeA/NWVyeA,x+y>8 

IL Vx e A, Vy EA, x? +y? 22 

HI. 3x € A/3y € A/ x? + y?=74 

A) Sólo I B) Sólo II C)Sólo II 
D)IyH E) I, I y M 


Sea A y B dos conjuntos definidos por: 
ASM ET IA 
B={1;4; 538} 


Determine el valor de verdad de las si- 
guientes proposiciones: 


L 3x eA, Jye A, Yz e B;x+y2z 
I. vx e A, Jye B/x>y 

II. Vx e B, Jy € A/(x-y) e A 

IV. 3!x € A, Vy e B;xy=y 
A)FVFV B) VFFV 
D)FFVV 


C)FFVF 
E) VFVF 
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La negación de la proposición lógica: 

p: Yx €e R,Jye R/íx+y>0>xy% 1 

es: 

A)3x e R/Yy e R:x+y<0—>xy=l1 
B) 3x e R/Yye R:x+y>0^xy=l 
C)3x e R/Yy e R :x+y<0axy=l 
D) 3x e R/VWyeR:x+y20Axyx%1 
E) vx e R,3y e R:x+y>0^xy=l 


Sean: 
plx): x2+x+1>2® a x<-xe 
alx): x2-3x>0 vx<lx 


obtenga el valor de verdad de las propo- 
siciones siguientes: 

L p(0) + q(0) 1.p(1) A q(-1) 
OI. ~ [p(-1) > q00] A p(=1/2) 
A) VFV B) VVF 
D)FVV 


Si f es una función lógica definida me- 
diante: 


C) VVV 
E) VFF 


10 si x es verdadero 
f(x) =4-2 si x es una proposición abierta 
-5 si x es falso 
Determine el valor de: 
f(a? = 1) + f(b? 20) + fc =1)+f1=2). 
f(0 =-0) 
A)-57 
D)-30 


B) 47 C)-37 


E) 20 


Si p, q, r, t y u son proposiciones lógicas 
tal que (p v r) > (q > p) es falsa. Indicar 
el valor de verdad de las siguientes pro- 
posiciones: 


L (q9op)>(t1p) 
IL (tv~t)A (paq) 
HI. (par)at 
A) VVF 
D) FVF 


Sean p, q, T, s, t proposiciones lógicas 
simples y se cumple: 


B) FFF C) VFV 


E) VFF 


(~C paraga > (pyr =(sat)e(~sv~t) 
entonces simplifique: 

[parn >(svt)]r(qat) 

A)s vt B)-t Os 
D)t E)s 


Si [(p > q) A ~ q] v [(~ p v 1) > q] es 
falsa, determine el valor de verdad de: 

L [r>-(pvylap 

I. (pe qar]>ot 

HI. (paq)eo-r 
A) VFV 

D)FVV 


Se definen los operadores + y @ median- 
te: 


B) VVF C) FFF 


EJVVV 
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PRO ED Ag 

p@q=~p^q 

Determine a qué es equivalente 
T=((~0) O p)*((©p)© q) 

A)p B)q C)prq 

D)V E)F 


Sip + q es falsa y r > (p.^ q) es falsa, 
determine el valor de verdad de las si- 
guientes proposiciones: 


L (p^aq)>r IL ro(pva) 
II. (pe ~qr 

A) FVF B) FFV C) VVV 
D) FFF E) VVF 


Se define pūõq =(p A ~q) v (q v ~p) 
Simplifique: 


[(+ pOg) > q] > [p > (q O p)] 


A)p B)q C)~p 
D)~q AEBN 
Simplifique: T = p#(~p v q) si: 

q 

V 

F 

V 

F 
A)p 
D)~p^q E)pa~q 


Determine la forma más simple de 


C)~p^q 
E)~pyq 


Si p*q =p A ~q, entonces el equivalente 
de :(px=p) > {(~ p*~ q) ^ (p*p)} es: 


A) V 
D) F 


Si # es operador lógico definido por: 

p%*q = (p ^q) > (p v q), entonces p # q es 
equivalente a: 
A) tautología 


B)~pvq C)-q 


E)~p 


B) contradicción 
C)p D)pvq E)q 


De la simplificación de la siguiente pro- 
posición: 

[p e (qy ~] {ip > (q^ ~r] [p^ 
(q > r)]} se puede afirmar que: 

A) Es equivalente a p. 

B) Es equivalente a r. 

C) Es equivalente a q. 

D) Es una contradicción 

E) Es una tautologia. 
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Simplifique la fórmula lógica 

(pr vipa= q) ]v(Epr- a) 
A)p>q B)q>p C)p 
D)q E)V 


Simplifique la fórmula lógica 


pa {ipy ~g aaqa] v [Epa Dv]; 


A) p B)q C)p^q 
D)pvq E)p>q 
Problema 261 | 


Simplifique la fórmula lógica 
(paq) v =p Y q)> (pg) v (p vq) 
A)p > 49 B)pAp Cp vq 
D)Jq>p E)~p^q 


Simplifique la siguiente proposición: 

= [q > Bn > [(=p > 9) O =p] 
AJP A q B)~paq C)Apaq) 
D) ~(p v q) E)pvq 


Problema 


Sean los conjuntos: 


A=(10),110)),.0) y 
B=((6),0)-—1(0), indique cuál(es) de los 
siguientes enunciados son correctos. 


L B-AxgQ 
IL. $e A-B 


[Colección LAMBDA Y PROBLEMAS PROPUESTOS Eo] 


MLADA=(0) 
A) Sólo I B) Sólo II C) sólo HI 
D)I yH E) 1 y IH 


Determine cuántos de los siguientes 
enunciados son correctos: 


L (1, {1} cR>0€ (1) 

IL {1} A{{1}} #9 

M.AN {A} = ġ, donde AcR 
IV.AA(BUC)CAAB 

AJO B) 1 C)2 
D)3 E)4 
Dado el conjunto: 


E= (x e R/-2(9k-20)x+7(6k-11)=0; 
k e N}, determine k;,, para que E sea un 
conjunto unitario. 


A)1 B)3 C)5 
D)7 E)9 


Dado los conjuntos: 

A= {x e R/2x-5<4>6x+3>1) 
B= {x e R/4x-1<2x-3<5x+2) 
determine A A B, 


l 
A) ss æ) B)ọ C)R 


ot) dls 
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ES LÓGICA y CONJUNTOS SEAT 


Determine el conjunto por extension: 

A=(xe R/Q)+x>6)>(0-G+11x<6)) 
A) (3 ; œ) B)(2;œ) C)[2;%) 
D) [3 ; 00) E) (—%, 3] 


Sean los conjuntos 

A=(ae€ Z/a + 4a = 5a°} y 

B= {ae A/JbeZ:a=b?} 

Determine la suma de los elementos del 
conjunto A — B. 

A) 1 B)-1 0)2 
D) 2 E)3 


Dados a, b e Q, A y B conjuntos tales 
que B # 4, AU B es unitario, 


A=(a?+2b,b?+1)yAUB=(a+4b,b 
+ 1- 3a}, determine Am B. 
A) {10} B) (-10) 

D) {18/7} 


Determine cuántos de los siguientes 
enunciados son correctos: 


L ACB>BcAC A,BcU 
IL.A,BCU,ANB=9>(ACBCABCAS) 
M.ACU,ACAC>U=4 
IV.A,BCU,AAB=4$>(A=B=0) 
AJO B)1 C)2 
D)3 E)4 


C) {74/49} 
E) {11} 


Indique cual de los siguientes enuncia- 
dos son correctos: 


L SIAP AB=ANB>B=p 
IL SIAABÍ=B>ACB 
II. SIAPAB=A>BcCA 
A) Sólo 1 B) Sólo II 
D)IyII 


Dados los conjunto A, B y C. Si se tiene 
que: x g (An BSJUCE, ¿Cuál o cuáles de 
los enunciados siguientes son verdade- 
ros? 

L (xgAnrnxeBlraxrec 
IL xe(C-A)vxe (BAC) 
M. x e [((ACUB)-C4] 

A) Sólo I B) Sólo II 

D)I y Il 


Si A CB, simplifique: 
([(ANB)U(BU(A-B)IA[(AC-A)N 
(B? -B)]} U (B AA) 

A)B-A B)ó C)B 
D)A E)U 


Sean A, B, M subconjuntos de un con- 
junto universal E, entonces (A ^ B A M) 
V(AABCAMU(ANBAMOU(AN 
Bn MC) es igual a: 

A)B-A B)A-B C)B 
D)M E)A 


C) Sólo III 
E) II y II 


C) Sólo III 
E) ll y NI 
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Al simplificar (A U B) U [B n AS) U (A 
N B)]; obtenemos. 


AJAUB  B)MAUBJÉ  C)AUBC 
D) (An BSE E)ġ 


Aplicando leyes de conjuntos siendo A y 
B subconjuntos no vacíos de un conjun- 
to universal U simplificar: 


M={[(BUA)^n(BEnC)]uAaE}uBE 
SiAcB. 

A)A B) AC C)B 
D) BE E)C 


Dados los conjuntos A, B y C tales que: 
AcByCAA=pþ. Simplifique: 
[AUV(B-0)]A[Bu(C-A)] 
AJANB B)A-B 
D)B-C 


Si M = [2, 4) y P=(3, 8), determine S = 
[mé (MN Pas, siendo el conjunto de 
los números reales el universo. 


A) [2, 3) B) (3, 4) C)R 
D)Jó E) [0, +00) 


Sea A = {ġb, B, C} y P(A) es el conjunto 
potencia de A. De los enunciados 


C)B-A 
E)C-B 


PROBLEMAS PROPUESTOS 


L (0) e€ P(A) 

I. ((63) € P(A) 

HI. 4 c P(A) 

IV. q e P(A) 

V. (0) c P(A) 

¿Cuántos son correctos? 

AJO B)1 C)2 
D)3 E) 4 


Dados los siguientes enunciados: 
ILP(A)-A=0 SO A=04 

IL. P(A)- {A} #0 

II. Sean A = {a}, B = {b}, a + b, entonces 
P(A - B) = P(A) 

¿Cuál (es) son correctos? 
A) Sólo I B) Sólo II 
D)Iy H 


Dados los conjuntos: 

A=13,05 (5,7): {3}} 

B= (0; (3,5); (73) 

C = {xix es el número de elementos de 
Av x es el número de elementos de Bj 


C) Sólo III 
E) IL y IH 


¿Cuántos de los enunciados son correc- 
tos? 


LASAIERA 
IL. {3;7} e P(C) 

IM. $ e CMAUBUC) 
IV. {{3;5}} cB 
V.(4;3) e P(AU B) 
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A)1 B)2 0)3 
D)4 E) 5 


Siendo A y B dos conjuntos y, n(A U B) = 
11, n(P(A)) + n(P(B)) = 192. Determine 
n[P(A ^ B)] 

A) 1 B)9 C)16 
D)4 E) 32 


Sin[P(A)] = 128; n[P(B)] = 16; n[P(A ^ 
B)] = 8, determine n[P(A U B)] 

A)4 B) 16 C) 64 
D) 128 E) 256 


Sea el conjunto: 


A= {x e [-15,20]/3 y e [-10,12] con x 
+ y = 26). Determine el número de ele- 
mentos de Am Z. Si Z es el conjunto de 
los números enteros. 


A)5 B)6 0)7 
D)8 E)9 


Sean los conjuntos A, B, C c U que cum- 
plen: 


L) n(A) = 44 
2)n(B)=41 
3)n(C)=45 
4NMANABAC)I=5 


eS] LÓGICA y CONJUNTOS PETERE 


5)n(U)= 100 

6)n[A-(BuC)]=20 

7T)n[B-(Au C)]=15 
8)n[C- (AU B)=20 
9n[(ANB)-C]=n[(ANC)-B]+ 1 
Determine n[(B ^ C)-A] 

A)11 B) 12 C) 13 


D) 14 E) 15 


Los conjuntos A y B que tiene 3 elemen- 
tos comunes se inscriben en un universo 
U. Si n(A U b) + n(A A B) = 33; n(A) - 
n(B) = 17 y n(B - A) =n[(A U BJ], enton- 
ces n(U) es: 

A)33 B)35 D)37 
D)39 E)40 


Sean los conjuntos: 

A={xe RíxeB>xe![0; 5]) 
B=(xe R/x=2n+1,n<-1vn>1), 
determine el número de elementos del 


conjunto A A Z, donde Z es el conjunto 
de los números enteros. 


A)6 B)7 C0)8 
D)9 E) 10 


Problema 


Sean los conjuntos: 


A = (P(x) /P es un polinomio mónico de 
grado 3) 


B = (P(x)/P es un polinomio cuyas raíces 
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Colección LAMBDA 


son las raíces de la ecuación x? — 7x + 12 

C = (P(x) / P es un polinomio con coefi- 
cientes reales que cumple P(1)=36) 

D= [ae R/P(x) € AQBACAP(a+1)=0) 

Determine el conjunto D. 

A) 13; 4;-5) B) (2;4;-3) C) {2;3;-5} 

D) (2; 3; -8) E) (2; 3; -6) 


Si nA) Š 2 y el número de subconjun- 
n(B) 4 

tos de A y el número de subconjuntos de 

B suman 320 subconjuntos. Además A y 

B tienen 2 elementos comunes, determine 

n(A U B) 


A) 10 
D) 13 


Problema’ 290 | 


Si los conjuntos A y C; B y C son conjun- 
tos disjuntos, además: 


n(A -C)=n(B-C)=12 
n[P(A) ^ P(B)]= 16 
n(A UBUC)=23 


B)11 C) 12 


E) 14 


Calcule: n(C)+n(AnNB) 
A)J6 B)7 0)8 
D) 12 E)20 


Sean A, B y C conjuntos no vacios; que 
cumple n(AAB)=22; nBAC)=16; 
n(CAA)=14 
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nAUBUuUC)HNAABAC)=30 


Determine n[P(A A BA C)] 
A) 2 B)4 C)8 
D) 16 E)32 


De los 96 asistentes a una fiesta se sabe 
que el número de hombres es igual al nú- 
mero de mujeres solteras. Si hay 18 hom- 
bres casados y más de 29 mujeres casa- 
das. ¿Cuántas personas son solteras si 
entre ellas hay más de 14 hombres? 


A)28 B) 32 C) 38 
D) 45 E) 48 


En una encuesta de 150 estudiantes, se 
sabe que 60 son mujerers; 80 estudiaban 
biología; 20 son mujeres que no estudian 
biología ¿Cuántos hombres no estudian 
biología? 
A) 10 

D)50 


En cierta población de 2180 personas y 
de los cuales se conoce lo siguiente: 20 
consumen solo el producto a, 20 consu- 
men solo producto B, 60 consumen solo 
producto y. 


B)20 C)40 


E)80 


El número de personas que consumen 
solo“a” y “B” es la mitad del número de 
personas que consumen los tres produc- 
tos. El número de personas que solo con 


wE 


E&M 
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sumen “B” y “y” es igual que el número 
de personas que consumen “a”. ¿Cuán- 
tos consumen solamente “B” y “y”? 


A) 1020 B) 1040 C) 1060 
D) 1100 E) 1080 


SeaU=(1;2;3;4;.....; 20) 


A = (4; 5; 6; 7; 8; 9; 10; 11; 12), deter- 
mine el número de elementos de E = {x e 
U/xe Ac 2x e AC) 

A)3 B)4 Os 


D)6 E)7 


Dado el conjunto A = { 1; 2; 3; 4; 5; 6; 7; 8; 
9} determine que enunciados son correc- 
tos. 


L Axe A/x+7<15 
IL 3x € A/x+7=7 
TIL. VxeA;x+7<16 


A) Sólo I B) sólo! 
D) Iy M 


Dado el conjunto A = {-2; —1; 0; 1; 2}, 
indique cuál(es) de los siguientes enun- 
ciados son correctos. 


C) Sólol!I 
E) 11 y II 


L VxeA,VyeA:x*+2>y 
IL 3lx e A, Aye Alxzy nx? = y? 
II. Vx e A, Yy € A: x? +y? 20 


A) Sólo I 
D) I y I 


Dados los conjuntos A = {2; 3; 8}, B= {1; 
2; 7} y los siguientes enunciados. 


L JxeAVyeB:x+y29 


B) Sólo II C)Iy IM 


E) Sólo HI 


II. 3x], X3 Ee A^Jy Y) € B/2(x,+x>) = 
Yi TY 

II Yx e A, Yy e B;x+2y <3 

Determine cuál(es) son correctos 

A) Sólo I B)I y Il C)I y HI 

D) LH y HI E) HU y HI 


Determine el conjunto: 


A= (be R/bix?+bx=b?+b,VreR) 
por extensión: 


A) (0) B) R C) R-{0} 

D) R` BDR 
Problema 300 | 

Dados los conjuntos A = {-2; 0; 1}, 

B = (-1; 1; 2}, indicar cuál(es) de los si- 


guientes enunciados son correctos: 
L VxeA,JyeB/x+yeN 
I. 3x é A, Vy e B:ix+y e A 


IHI. 3x € P(A), 3y €P(B), x + d, y + q tal 
quexAy={0; 1} 

A) Sólo I B) Sólo HI 
D)I y H 


C) Sólo III 
E) II y IN 
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a 


FE 


21.0 Peste | 181.5 Parma | 201.5 [27A 
OENE 
5.C | 125.D |155.D | 185.C | 215.A | 245.8 | 275.D] 
98.C | 128.C |158. D | 188.C| 218. D | 248.A | 278. C 
39. A 99.B | 129.B | 159.E | 189. B 279.E 
40.E | 70.B |100. A 280. C 
C | 71.B [101.0 | 131.D [161.D] 191.E 
n.c | 4.c paue | 132.E |162.B | 192,C 


13. A 73. B 133. C 193. C | 223. C 


102. D | 
[103.4 | 
14.A | 44A | 74D 194. B| 224.A 
35. B 
106. D | 


al 32. E 
3.D | 33,A 63 
4.A | 34.E 


2 


7.D | 37.D 


68. D 


jas ja 
> >|> 
a 
D 
Q 


10.A 
11.E HA 


220. C 


E 


pa 


222. E | 252.€ 
253. E 


282. D 
283. E 
284. C 
285. A 
286. B 
287.B 
288. E 
289. C 
290. B 


za > 
> 


— Rh a 
n ? > Po K 
A Q > 

= 

pl 

O 


15. A 0s.C | 135.B [165.D | 195. D 
16. C 196. A 
17. C 107. C 167.C | 197.B 
18. C 108. B 198. D 
19. C 109.A 199. B 
110.C | 140.E |170.B | 200.8 


21.C PSLA 141.A | 171.C 231.C | 261.C 


52.A | 82.C | 142. D | 172. D | 202.C | 232. D | 262.C | 292. E 
AAEE 
Dae | sas [ao nao [ua [mer [man] 2c [ao] 2.0] 
so Pe] so [ms] us.0 [05D] 205.0 sB] zes. B [asc 
Des] sa Proa] uee [ien ve o [2968] 236.0 [266 E 296. 
Dan | ssa [esa Maa ENEE 
oE | oe [oon [ioo [ismo fiso. E [0E] 270 570 oE 


255. C 
226.A f 256. E 
227.D| 257.A 
228.E | 258. E 
259. B 
260. A 


46. B 
47. B 
48. E 


76. C 
77. B 
78. E 
79. A 
80. B 


50. C 230. A 


w 
æ 
ha: 


Clases de proposiciones 

Conectivos Lógicos 

Principales proposiciones compuestas 
Evaluación de proposiciones 
Resultados notables de una tabla de verdad 
Implicación lógica y equivalencia lógica 
Proposiciones lógicamente equivalentes 
Leyes de álgebra proposicional 
Variantes o variaciones condicionales 
Inferencia o argumento lógico 
Cuantificadores 

Circuitos conmutadc 

Teoría de intra 


o 
o 
o 
o 
o 
o 
o 
o 
o 
o 
o 
o 
o 
o 
o 
o 
o 
o 


Colección Lambda 


o Lógica y conjuntos. 
Ə Expresiones algebraicas l. 
Ə Expresiones algebraicas ll. 
> Radicación y potenciación. 
ə Análisis combinatorio, probabilidades. 
ə Números complejos. 
) Ecuaciones l. 
> Ecuaciones ll. 
Ə Números reales, desigualdades e inecuaciones. 
Ə Relaciones y funciones. 
Ə Función exponencial y logarítmica. 
o Limites y derivadas 
Ə Sucesiones y series, 
Matrices y determinantes. 
ə Introducción a la programación lineal en IR? 


G 
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